OpenAI says its AI disproved the Exponential Time Hypothesis
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 says its internal models produced a deterministic algorithm that counts satisfying assignments of k-CNF formulas faster than the Exponential Time Hypothesis allows, which would refute ETH.