An AI Breakthrough Has Made Decades of Computer Science Research ‘Irrelevant’

0
307

Linköping University professor Peter Jonsson is set to have his work presented in two weeks’ time at one of the most prestigious conferences in theoretical computer science. As of Monday, much of that work is “dead,” he says, after AI showed that a 27-year-old hypothesis underpinning it is wrong.

Both OpenAI and Anthropic claimed this week to have disproved the exponential time hypothesis (ETH). Vast swaths of theoretical computer science research on complexity and algorithm design have been built on the premise that the effort it takes to solve certain problems increases exponentially with the size of the problem.

Jonsson expects his predicament will be “very common” at the IEEE Symposium on Foundations of Computer Science, where his work will be presented by one of his coauthors. “People will start the talks: ‘ETH is false, half of my paper does not work,’” he…

Read more…

LEAVE A REPLY

Please enter your comment!
Please enter your name here