AI models challenge one of Computer Science’s biggest assumptions
First it was Mathematics and now it is Computer Science. OpenAI and Anthropic both announced that their AI models have disproved the Exponential Time Hypothesis (ETH).
ETH is computer science’s foundational 25-year-old concept holding that certain complex computing problems can only be solved by testing nearly every potential solution.
When it comes to its significance, hundreds of academic studies in computer science and biology rely on this theory.
This claim marks the latest in a series of AI advancements that have disrupted........
