AI refutes 30-year-old mathematical assumption in computer science
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Summary
OpenAI claims its AI models have disproven the exponential time hypothesis, a 30-year-old assumption in computer science about how fast computers can solve certain logical puzzles.