A Little Derandomization Goes a Long Way: Unconditional Circuit Lower Bounds using Low-Degree PIT

arXiv:2611.07972 · cs.CC · Submitted 2026-11-05 · Read on arXiv

cs.CC

Submitted: 2026-11-05

Updated: 2026-11-05

Code: https://github.com/anthropics/formal-math

Terminology

Sources

Related papers