Conditional Lower Bound for a System of Constant-Depth Proofs with Modular Connectives

Alexis Maciel, Toniann Pitassi. Conditional Lower Bound for a System of Constant-Depth Proofs with Modular Connectives. In 21th IEEE Symposium on Logic in Computer Science (LICS 2006), 12-15 August 2006, Seattle, WA, USA, Proceedings. pages 189-200, IEEE Computer Society, 2006. [doi]

Abstract

Abstract is missing.