Res(log) Proves Bounded-Depth Frege Lower Bounds

Ben Davis, Robert Robere. Res(log) Proves Bounded-Depth Frege Lower Bounds. Electronic Colloquium on Computational Complexity (ECCC), TR26, 2026. [doi]

Abstract

Abstract is missing.