Non-Linear Time Lower Bound for (Succinct) Quantified Boolean Formulas

Ryan Williams. Non-Linear Time Lower Bound for (Succinct) Quantified Boolean Formulas. Electronic Colloquium on Computational Complexity (ECCC), 15(076), 2008. [doi]

Abstract

Abstract is missing.