Nondeterministic Instance Complexity and Proof Systems with Advice

Olaf Beyersdorff, Johannes Köbler, Sebastian Müller. Nondeterministic Instance Complexity and Proof Systems with Advice. In Adrian Horia Dediu, Armand-Mihai Ionescu, Carlos Martín-Vide, editors, Language and Automata Theory and Applications, Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings. Volume 5457 of Lecture Notes in Computer Science, pages 164-175, Springer, 2009. [doi]

Abstract

Abstract is missing.