• nialv7@lemmy.world
    link
    fedilink
    English
    arrow-up
    9
    ·
    edit-2
    22 hours 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
        ·
        22 hours 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.