Cook, Stephen

Logical foundations of proof complexity Stephen Cook, Phuong Nguyen - Ithaca, NY ; New York, NY Association for Symbolic Logic ; Cambridge University Press 2010 - xv, 479 p. : ill. ; 25 cm., : alk. paper

Includes bibliographical references (p. 457-464) and index

9780521517294

2009051396


Computational complexity
Logic, Symbolic and mathematical
Proof theory

511.36 COO