{"slug": "a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro", "title": "A 30-year-old open problem in complexity theory resolved by GPT-5.6 Pro", "summary": "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.", "body_md": "Access to this resource has been restricted due to unusual traffic from your network.\n\nIf you believe this is a mistake, please [contact our support line](/support?ref=0f02c07b93a878964c91956abe9c07f9&category=problem-report) and we will look into your request.\n\n**Reference:** `0f02c07b93a878964c91956abe9c07f9`\n\n**Timestamp:** `2026-07-18T19:51:06+02:00`", "url": "https://wpnews.pro/news/a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro", "canonical_source": "https://zenodo.org/records/21431468", "published_at": "2026-07-18 17:30:22+00:00", "updated_at": "2026-07-18 17:51:08.052664+00:00", "lang": "en", "topics": ["artificial-intelligence", "ai-research", "large-language-models"], "entities": ["GPT-5.6 Pro"], "alternates": {"html": "https://wpnews.pro/news/a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro", "markdown": "https://wpnews.pro/news/a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro.md", "text": "https://wpnews.pro/news/a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro.txt", "jsonld": "https://wpnews.pro/news/a-30-year-old-open-problem-in-complexity-theory-resolved-by-gpt-5-6-pro.jsonld"}}