AIscottaaronson.blogabout 1 hour ago
AI Proves Unique Games Conjecture
13 min read
Yesterday, OpenAI released 372 breakthrough results including a proof of Subhash Khot's Unique Games Conjecture recommended by advisors Timothy Gowers and Edward Witten. Dana Moshkovitz, a complexity theorist, stated the proof feels like something written by someone on psychedelics and is impossible to read without AI help.
Level
Hype check
Tap to vote and see what everyone thinks.
