Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions

Eli Ben-Sasson, Jakob Nordström. Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions. Electronic Colloquium on Computational Complexity (ECCC), 17:125, 2010. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: