NYT: OpenAI Advances Shake Core Computer Science Assumption

A New York Times report by Cade Metz says OpenAI's new advances challenge long-held assumptions in computational complexity, including P vs NP and the Exponential Time Hypothesis, hinting at radically new computational efficiency.

2026-11-07 ~ 2026-11-08 · 2 related posts

• NYT: OpenAI breakthrough challenges the Exponential Time Hypothesis, shaking a CS tenet — fortnow · 2026-11-07
• NYT: OpenAI results upend a key tenet of computer science — P vs NP — _akpiper · 2026-11-08