Watch · AI research, quickly
OpenAI Claims It Just Did The Impossible
The Brief
- The video discusses a preprint from OpenAI titled 'The Exponential Time Hypothesis is False', linked in the description as a PDF on GitHub.
- The description contains no summary of the paper's method or results, so the claim in the title cannot be checked from the description alone.
Why watch · A claimed refutation of the Exponential Time Hypothesis, a central conjecture in computational complexity theory, would matter to anyone interested in algorithm hardness if the claim holds up.
- Exponential Time Hypothesis
- OpenAI
- Computational complexity
Summarised by Claude from the video’s title and description – YouTube doesn’t make transcripts available, so check the video for the details.
Show the full video description ›Hide the video description
❤️ Check out Lambda here and sign up for their GPU Cloud: https://lambda.ai/papers 📝 OpenAI's paper is available here: https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf Our paper with the cherry splash ray tracing simulation at 0:17 https://users.cg.tuwien.ac.at/zsolnai/gfx/adaptive_metropolis/ 🙏 We would like to thank our generous Patreon supporters who make Two Minute Papers possible: Adam Bridges, B Shang, Carlos Galarza, Christian Ahlin, Eric Tyson, Juan Benet, Lukas Biewald, Michael Tedder, Owen Skarpness, Ryan Stankye, Shawn Becker, Steef, Taras Bobrovytsky, Tazaur Sagenclaw, Tybie Fitzhugh, Ueli Gallizzi
