Perspectives in logic logical foundations of proof complexity / [electronic resource] :
Stephen Cook, Phuong Nguyen.
- Cambridge ; New York : Cambridge University Press, 2010.
- xv, 479 p.
Includes bibliographical references and index.
9780511681653
Computational complexity. Proof theory. Logic, Symbolic and mathematical.