Topic
Computational Complexity
1 story tagged Computational Complexity, newest first.
Oct 27, 2026, 5:08 PMArtificial Intelligence and Computing
OpenAI and Anthropic Claim AI Refuted ETH, Shaking P Versus NP
OpenAI and Anthropic claim AI found subexponential algorithms that refute ETH, prompting scrutiny of P versus NP, cryptography and research norms worldwide.
DateSectionHeadlineSource