Remix.run Logo
▲ paxy 2 hours ago

Title is no doubt crafted to get ahead of the usual online backlash, but here’s the actual announcement:

> We are announcing three new discoveries in mathematics, computer science, and physics about harmonic analysis, complexity theory, and quantum field theory.

1. Local smoothing and the Kakeya conjecture

2. The Exponential Time Hypothesis is false

3. Existence of quantum chromodynamics and completions of the Standard Model

▲abetusk 17 minutes ago | parent | next [-]

ETH is false! I really would not have believed it.

[0]:

> We give a deterministic algorithm for exactly counting the satisfying assignments of an arbitrary k-CNF formula. For every fixed k ⩾ 2, on a formula with n variables and m clauses, our algorithm uses $poly_k (n, m)$ space and runs in time $(n + m)^{O_k(1)} 2^{n/(\log n)^{1/2 + o(1)}}$

The dominant term there is (roughly) $2^{n / (\log n)^{0.5}}$, so still superpolynomial but less than exponential. Fucking wild.

[0] https://github.com/openai/math/blob/main/preprints/The-Expon...

▲Rudybega 2 hours ago | parent | prev [-]

To give some context:

Kakeya / local smoothing (math): The result would resolve the Kakeya conjecture and Stein’s restriction conjecture across all dimensions together. Mathematicians had been making progress one dimension at a time, so this would settle a whole family of central harmonic analysis problems at once.

ETH is false (computer science): ETH has been used as a computational hardness premise in hundreds of papers, so a disproof would undercut a large body of existing complexity results. It would also change what researchers think is achievable for efficient computation.

QCD existence (physics): It would give a rigorous mathematical foundation to the theory of the strong force, which physicists have used for decades without proving it’s well-defined. It also bears on a Millennium Prize Problem.

▲emil-lp an hour ago | parent | next [-]

I would guess ETH has been assumed in thousands of papers. I have several myself.

On the positive side, suddenly there's a whole bunch of open problems!

▲dekhn an hour ago | parent | prev | next [-]

Is there any obvious path from these results to any sort of physics, chemistry, or biology breakthrough? From what I can tell: no (but I lack the physics and chemistry expertise to say anything about the QCD finding).

Turning the question arouhnd: what would be the most impactful thing for OpenAI or Anthropic to do to show large breakthroughs?

▲Kotlopou 40 minutes ago | parent | next [-]

From the physics, not without more breakthroughs, and even then I can't imagine what that would look like. The particle physics that you can use industrially has long been understood, and the field has long been long stuck because the only things we don't understand are also insanely expensive to experimentally access. Maybe once we move up the Kardashev scale, though.

ETH sounds more like there's a path it could become important? In general, the recent complexity results suggest that a) our intuitions about that world are unreliable, and b) the truth seems to be insanely complicated. I mean, new faster multiplication algorithms in 2026, what the hell? How can we say anything about the full space of all possible algorithms?

▲redox99 22 minutes ago | parent [-]

If we had really good understanding of physics, couldn't we find out how to make a room temperature superconductor (or prove it can't exist)?

Or is such understanding reliant in experimentation because there are "hidden constants" we can't figure out with math alone?

▲demibabs an hour ago | parent | prev [-]

Solve p = np with an example algorithm maybe?

▲jlev1 an hour ago | parent | prev [-]

Thanks Claude!

▲Rudybega 32 minutes ago | parent [-]

Glad to help (I only really understand the implications of ETH well enough to summarize myself without assistance haha). I figured if I wanted simplified context, others might too.