Nondeterministic Instance Complexity and Proof Systems with Advice

Olaf Beyersdorff, Johannes Köbler, Sebastian Müller. Nondeterministic Instance Complexity and Proof Systems with Advice. Electronic Colloquium on Computational Complexity (ECCC), 15(075), 2008. [doi]

Abstract

Abstract is missing.