OpenAI Proof Documents Show First Superlinear Circuit Lower Bound

OpenAI's released proof documents reveal the first superlinear circuit lower bound, improving from 3.1n to n√(log n), though Lance Fortnow cautions that P vs NP remains far from resolved.

2026-11-22 ~ 2026-11-22 · 2 related posts