#3-SAT
Articles
Analysis
OpenAI and Anthropic say AI disproved the Exponential Time Hypothesis, but the claim is not certified and the speedup only starts at astronomically large inputs
OpenAI and Anthropic say AI disproved the Exponential Time Hypothesis. Impagliazzo calls it shocking, but review is pending and gains need huge inputs.