|
A.I. Just Blew Up a Key Tenet of Computer Science
OpenAI announced that its AI technology has refuted the exponential time hypothesis (E.T.H.), a 1998 conjecture that certain computational problems must always remain hard for computers to solve quickly. The breakthrough suggests that machines could theoretically solve complex problems like large Sudoku puzzles as fast as they can verify solutions, with potential implications for encryption, drug discovery, and algorithm design. This finding challenges a longstanding assumption in computer science and represents one of nearly 400 recent scientific claims by OpenAI and competitors addressing decades-old problems in mathematics and physics.
Read Full Article →
← Back to latest