AI-Generated Math Result Challenges Assumptions Behind P vs NP Problem
Researchers report that an AI system produced a mathematical result bearing on the long-standing P vs NP question, which asks whether problems that are easy to verify are also easy to solve. Computer scientist Russell Impagliazzo of UC San Diego used the Sudoku analogy—solving is hard, checking is easy—to explain why the finding has drawn attention from the theoretical computer science community.