AI solves 27-year-old computer science problem
Part of composite article AI Cracks 27-Year-Old Computer Science Puzzle That Stumped Humans View full article →
A major artificial intelligence system has solved a problem that stood for 27 years in computer science, according to a report in Science (Volume 394, Issue 6824, pages 578–579, November 2026).
The result marks a significant moment for the field. For nearly three decades, researchers could not resolve this problem. The AI system found a solution.
Details of the method and the problem appear in the Science report. The finding suggests AI can now tackle long-standing theoretical challenges that have resisted human effort.