← Back to live feed1 story
1
OpenAI announces three breakthroughs in computer science, math, and physics, including that the Exponential Time Hypothesis, a longstanding conjecture, is false (OpenAI)
techmeme.comOpenAI announced three breakthroughs in computer science, math, and physics, including that the Exponential Time Hypothesis, a longstanding conjecture, is false, covering discoveries in harmonic analysis, complexity theory, and quantum field theory.
Sign in to suggest
Key sources
- SOURCE@danintheory“three new discoveries in mathematics, computer science, and physics about harmonic analysis, complexity theory, and quantum field theory”x.com
- SUPPORT@danintheory“Surprisingly, our system has recently proved that the ETH is false, a result that was subsequently verified in Lean.”x.com
- SUPPORT@andrewcurran_“Local smoothing and the Kakeya conjecture... The Exponential Time Hypothesis is false... Existence of quantum chromodynamics and completions of the Standard Model”x.com
- SUPPORT@andrewcurran_“Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim”x.com
- SUPPORT@boazbaraktcs“3SAT in subexponential time (2^{n / log^eps(n)}) is maybe the biggest surprise I have seen during my 20 years followin…”x.com
- SUPPORT@matthew_d_green“This new result on ETH is amazing though (if the Lean proof is valid.)”x.com
- SUPPORT@hey_madni“In 1999 Impagliazzo and Paturi made a famous hypothesis. Today OpenAI says its system disproved it.”x.com
- SUPPORT@hesamation“for physics and cs, they form external research groups. but for MATH, they just release the raw AI output for anyone to study”x.com