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