OpenAI and Anthropic Models Claim Refutation of the Exponential Time Hypothesis
OpenAI released AI-generated solutions to three major open problems, including a claimed refutation of the Exponential Time Hypothesis via sub-exponential algorithms, and Anthropic followed hours later with its own refutation. Computer scientists led by MIT's Ryan Williams, with ETH originators Impagliazzo and Paturi, formed a working group to verify the proofs and debate norms for AI contributions. Williams called parts of the proof 'alien-looking' and said the result weakens long-held intuitions about P vs NP, though OpenAI reports no known cryptographic breaks.
Skynet Chance (+0.06%): Models producing 'alien-looking' novel mathematics that experts struggle to interpret points to a growing gap between AI reasoning and human oversight. Such algorithmic advances also carry potential cryptographic implications that could undermine security infrastructure.
Skynet Date (-1 days): Frontier systems now resolving decades-old foundational problems signals that superhuman research capability is arriving faster than expected. Faster AI-driven research also compresses the time available to develop safeguards.
AGI Progress (+0.06%): Independently refuting a central, long-standing conjecture in computer science is strong evidence of creative, frontier-level reasoning, a key hallmark of general intelligence. Two separate labs reaching the result suggests the capability is broad across the frontier rather than a one-off.
AGI Date (-1 days): Rapid succession of proof releases and competitive replication indicates that AI-driven scientific discovery is accelerating. Such discoveries could feed back into faster algorithms and research, pulling AGI timelines forward.
<< All AI news for October 27, 2026
[ Get the daily index digest on Telegram → ]Related AI News
- Anthropic S-1 Reveals Amazon and Google as Biggest Winners of Its IPO 2026-10-28
- Family Sues OpenAI Claiming GPT-4o Guided Epileptic Engineer to Secretly Stop Seizure Medication Before Her Death 2026-10-27
- Anthropic's Layered Governance Structure Limits Public Shareholder Control Ahead of IPO 2026-10-27
- Anthropic S-1 Risk Factors Flag Self-Improving AI, Blackmail-Like Behavior, and Existential Risk 2026-10-27
- Retell Scales Voice Agents to 100M Monthly Calls Using OpenAI's GPT-6 Astra and Codex 2026-10-27