Ill-Posed

bluesky — Ryan Williams — 26 Oct 2026

An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been…

#computational-complexity #ai-assisted-research #exponential-time-hypothesis

Read the source →

An internal model at OpenAI has produced a claimed refutation of ETH! Russell Impagliazzo, Mohan Paturi, and I have been asked to help organize an open and independent examination of this claim. 1/4

0 comments