Logical Foundations of Mathematics and Computational Complexity A Gentle Introduction /

• Main Author: Pudlák, Pavel (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Heidelberg : Springer International Publishing : Imprint: Springer, 2013.
• Series: Springer Monographs in Mathematics,
• Subjects: Mathematics.; Algorithms.; Mathematical logic.; Mathematical Logic and Foundations.; Mathematics of Algorithmic Complexity.; Algorithm Analysis and Problem Complexity.

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