New Tsinghua and Moonshot AI paper finds that GPT-6 Astra proves 70.0% of research-level computer science theorems in Lean, yet the same model resolves 0 of 30 open conjectures in theoretical computer science (TCS).
Theoretical computer science is a natural test for AI research, because proofs can be machine-checked and records can be beaten. Existing benchmarks cover only slices, like proofs or code.
TCSExam has 100 expert-reviewed tasks in 4 tracks: Lean theorem proving, solver engineering, record-setting constructions, and 30 open conjectures. The Lean kernel or a task checker verifies every submission.
Without supplied lemmas, GPT-6 Astra fully proved theorems in 70.0% of attempts, Kimi K3.1 Pro in 38.3%, and the other 6 agents in at most 11.7%. The few accepted conjecture submissions adapted counterexamples and proofs OpenAI had already published.