A tight Karp-Lipton collapse result in bounded arithmetic

Olaf Beyersdorff, Sebastian Müller. A tight Karp-Lipton collapse result in bounded arithmetic. ACM Trans. Comput. Log., 11(4), 2010. [doi]

Abstract

Abstract is missing.