Complexity Classes, Propositional Proof Systems, and Formal Theories

Stephen A. Cook. Complexity Classes, Propositional Proof Systems, and Formal Theories. In 17th IEEE Symposium on Logic in Computer Science (LICS 2002), 22-25 July 2002, Copenhagen, Denmark, Proceedings. pages 311, IEEE Computer Society, 2002. [doi]

Abstract

Abstract is missing.