OpenAI disproves long-held computational theory; implications for chip design and encryption

OpenAI researchers have reportedly disproven the Exponential Time Hypothesis, a cornerstone principle in computer science that held certain computational problems would always remain difficult for computers to solve quickly. Russell Impagliazzo, a co-proposer of the hypothesis, called the development "shocking news."

The breakthrough could have significant practical applications. If validated, the work might eventually lead to faster chip design processes and raise questions about the security of current encryption methods, which rely on the difficulty of certain mathematical problems.