A Tight Karp-Lipton Collapse Result in Bounded Arithmetic

Olaf Beyersdorff, Sebastian Müller. A Tight Karp-Lipton Collapse Result in Bounded Arithmetic. In Michael Kaminski, Simone Martini, editors, Computer Science Logic, 22nd International Workshop, CSL 2008, 17th Annual Conference of the EACSL, Bertinoro, Italy, September 16-19, 2008. Proceedings. Volume 5213 of Lecture Notes in Computer Science, pages 199-214, Springer, 2008. [doi]

Abstract

Abstract is missing.