AI
OpenAI, Anthropic claim to refute Exponential Time Hypothesis
OpenAI and Anthropic say their AI models have developed algorithms challenging the long-standing Exponential Time Hypothesis. Computer scientists are reviewing the proofs, which could reshape computational complexity research but do not resolve the P versus…