OpenAI has announced solutions to three significant mathematical problems, including a rejection of the Exponential Time Hypothesis (ETH), which has long influenced computational complexity theory. This development has sparked mixed reactions within the scientific community, with some researchers questioning the originality of OpenAI's findings and others proposing collaborative efforts to further investigate the implications.
The ETH is part of the broader P vs NP problem, which examines the relationship between problem verification and solution finding. OpenAI's claims suggest that their algorithms can solve certain complex problems faster than previously believed, potentially reshaping foundational assumptions in computer science and impacting various fields, including cryptography.