Cargando…

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Pudlák, Pavel
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Heidelberg : Springer International Publishing : Imprint : Springer, 2013.
Colección:Springer monographs in mathematics,
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Mathematician's world
  • Language, logic and computations
  • Set theory
  • Proofs of impossibility
  • The complexity of computations
  • Proof complexity
  • Consistency, Truth and Existence
  • References.