An Exponential Separation between Regular and General Resolution

Michael Alekhnovich, Jan Johannsen, Toniann Pitassi, Alasdair Urquhart. An Exponential Separation between Regular and General Resolution. Electronic Colloquium on Computational Complexity (ECCC), 8(056), 2001. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: