Loading…

Logical Foundations of Mathematics and Computational Complexity A Gentle Introduction /

The two main themes of this book, logic and complexity, are both essential for understanding the main problems about the foundations of mathematics. Logical Foundations of Mathematics and Computational Complexity covers a broad spectrum of results in logic and set theory that are relevant to the fou...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Author: Pudlák, Pavel (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:Inglés
Published: Cham : Springer International Publishing : Imprint: Springer, 2013.
Edition:1st ed. 2013.
Series:Springer Monographs in Mathematics,
Subjects:
Online Access:Texto Completo
Table of Contents:
  • Mathematician's world
  • Language, logic and computations
  • Set theory
  • Proofs of impossibility
  • The complexity of computations
  • Proof complexity
  • Consistency, Truth and Existence
  • References.