Replying to @⁨Mustachius_Grumpius@thelemmy.club⁩

  • 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.