Logical Foundations of Mathematics and Computational Complexity A Gentle Introduction /

• Main Author: Pudlk̀, Pavel. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic
• Language: English
• Published: Heidelberg : Springer International Publishing : Imprint: Springer, 2013.
• Series: Springer Monographs in Mathematics,
• Subjects: Mathematics.; Computer software.; Logic, Symbolic and mathematical.; Mathematical Logic and Foundations.; Mathematics of Algorithmic Complexity.; Algorithm Analysis and Problem Complexity.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-3-319-00119-7

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

Table of Contents:

• Mathematician<U+0019>s world
• Language, logic and computations
• Set theory
• Proofs of impossibility
• The complexity of computations
• Proof complexity
• Consistency, Truth and Existence
• References. .