1.

Record Nr.

UNICAMPANIAVAN0273604

Autore

Pudlák, Pavel

Titolo

Logical foundations of mathematics and computational complexity : a gentle introduction / Pavel  Pudlák

Pubbl/distr/stampa

Cham, : Springer, 2013

ISBN

978-33-19-00118-0

Descrizione fisica

xiv, 695 p. : ill. ; 24 cm

Soggetti

03F20 - Complexity of proofs [MSC 2020]

03E35 - Consistency and independence results [MSC 2020]

03D15 - Complexity of computation [MSC 2020]

03F03 - Proof theory, general (including proof-theoretic semantics) [MSC 2020]

03E30 - Axiomatics of classical set theory and its fragments [MSC 2020]

03F30 - First-order arithmetic and fragments [MSC 2020]

03F40 - Gödel numberings and issues of incompleteness [MSC 2020]

68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) [MSC 2020]

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia