SKYNET://COUNTDOWN SYS:MONITORING ▮

OpenAI and Anthropic Models Claim Refutation of the Exponential Time Hypothesis

[Research Breakthrough]

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.

Risk: [+0.06% ↑] [-1 days ↑]
AGI: [+0.06% ↑] [-1 days ↑]
> Impact_Analysis

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.

>> Read the original story at TechCrunch

<< All AI news for October 27, 2026

[ Get the daily index digest on Telegram → ] One post a day at 17:00 UTC: how the Skynet Chance and AGI Progress numbers moved, and the news that moved them. Nothing else.

Related AI News