Average-Case Separation in Proof Complexity: Short Propositional Refutations for Random 3CNF Formulas

Sebastian Müller, Iddo Tzameret. Average-Case Separation in Proof Complexity: Short Propositional Refutations for Random 3CNF Formulas. Electronic Colloquium on Computational Complexity (ECCC), 18:6, 2011. [doi]

Abstract

Abstract is missing.