OpenAI's AI Model Breaks 27-Year-Old Exponential Time Hypothesis on October 27

According to BlockBeats, on October 27, OpenAI announced its AI model found a deterministic algorithm that could solve the Exponential Time Hypothesis (ETH), a foundational conjecture in theoretical computer science standing for over two decades.

The ETH asserts that computational problems requiring exponential time to solve cannot be significantly accelerated with subexponential algorithms. If OpenAI's claimed solution—which uses formal verification in Lean to address k-SAT problems—withstands expert review, it would overturn a premise underlying thousands of computer science papers.

Disclaimer: This content is for informational purposes only and does not constitute investment advice or encourage the buying or selling of crypto assets. It is intended to provide information about industry developments and is not directly related to the services offered by Gate TR. Although information obtained from third-party sources has been carefully reviewed, Gate TR assumes no responsibility for any errors or omissions. Crypto assets involve high risks and may experience significant price fluctuations. Before making any investment decisions, you should assess your financial situation and risk tolerance, conduct your own research, and make decisions independently.