Cook's NP-completeness Paper and the Dawn of the New Theory

Christos H. Papadimitriou. Cook's NP-completeness Paper and the Dawn of the New Theory. In Bruce M. Kapron, editor, Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook. Volume 43 of ACM Books, pages 73-82, ACM, 2023. [doi]

Abstract

Abstract is missing.