15:21
2026-10-15
blog.computationalcomplexity.org
artificial-intelligence
Complexity and Lean
OpenAI released a claimed Lean proof of L = RL = BPL in its GitHub math repository, according to complexity theorist Lance Fortnow's Computational Complexity blog post on formalizing complexity-class …