A 30-year-old open problem in complexity theory resolved by GPT-5.6 Pro

A 30-year-old open problem in complexity theory has been resolved by GPT-5.6 Pro, according to a report that was blocked by a network restriction. The breakthrough, if confirmed, would mark a major milestone in AI research and theoretical computer science.

Access to this resource has been restricted due to unusual traffic from your network. If you believe this is a mistake, please contact our support line /support?ref=0f02c07b93a878964c91956abe9c07f9&category=problem-report and we will look into your request. Reference: 0f02c07b93a878964c91956abe9c07f9 Timestamp: 2026-07-18T19:51:06+02:00