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]

Authors

Ben Davis

This author has not been identified. Look up 'Ben Davis' in Google

Robert Robere

This author has not been identified. Look up 'Robert Robere' in Google