On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution

Jakob Nordström, Alexander A. Razborov. On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution. Electronic Colloquium on Computational Complexity (ECCC), 16:100, 2009. [doi]

Abstract

Abstract is missing.