• nialv7@lemmy.world
      link
      fedilink
      English
      arrow-up
      9
      ·
      edit-2
      2 days ago
      • L=RL=BPL
      • multiplying two numbers can be faster than nlogn
      • matrix multiplication in n^2.25
      • 3sum is subquadratic
      • Hilbert tenth problem over rationals
      • Unique game conjecture - now theorem

      To name but a few. Each of these alone can be ground breaking.

      Edit: sorry, the 3sum result was not from this batch. it happened around the same time so it got jumbled in my brain, but this one was proved by Claude.

        • nialv7@lemmy.world
          link
          fedilink
          English
          arrow-up
          8
          ·
          2 days ago

          my guess is that probably these problems aren’t that well known to the general public? unlike Navier-Stokes, etc.

          if the likes of Riemann Hypothesis, P vs NP, etc. got proven i bet everyone will hear about it immediately.