Post

Clément Canonne
@ccanonne.github.io

OpenAI has claimed a refutation of the Exponential Time Hypothetis (ETH). Russell Impagliazzo, Mohan Paturi and Ryan Williams (@rrwilliams.bsky.social) have been asked to organize a community-led effort to evaluate this claim. More here: docs.google.com/document/d/1... h/t @gautamkamath.com

docs.google.comMessage to the TCS Community on ETHDear colleagues, OpenAI has informed us that it has obtained a claimed refutation of the Exponential Time Hypothesis and plans to release the supporting documents to the community. Our names may appea...
truthseeker
@wouhouuu.bsky.social

The google docs letter was written by AI. The older placeholder fields made it clear (i only have a copy of them, but pangram also checks the rest as AI generated).