Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 8, Issue 31

0 -- 0Eli Ben-Sasson, Nicola Galesi. Space Complexity of Random Formulae in Resolution