A Course in Mathematical Logic for Mathematicians / Yu. I. Manin
Material type:
TextLanguage: English Series: Publication details: New York : Springer, c2010.Edition: 2nd EdDescription: xvii, 384pISBN: - 1441906142
- 9781441906144
- 9781441906151
- 1441906150
- 511.3Â ManC2
| Item type | Current library | Collection | Call number | Status | Barcode | |
|---|---|---|---|---|---|---|
Books
|
Indian Institute of Technology Tirupati General Stacks | Mathematics | 511.3 ManC2 (Browse shelf(Opens below)) | Available | 10209 |
The first edition was published in 1977 with the title: A Course in Mathematical Logic.
Chapters I-VIII were translated from Russian by Neal Koblitz; With new chapters by Boris Zilber and Yuri I. Manin.
Provability: I. Introduction to formal languages ; II. Truth and deducibility ; III. The continuum problem and forcing ; IV. The continuum problem and constructible sets -- Computability: V. Recursive functions and Church's thesis ; VI. Diophantine sets and algorithmic undecidability -- Provability and computability: VII. Gödel's incompleteness theorem ; VIII. Recursive groups ; IX. Constructive universe and computation -- Model theory: X. Model theory.
"A Course in Mathematical Logic for Mathematicians, Second Edition offers a straightforward introduction to modern mathematical logic that will appeal to the intuition of working mathematicians. The book begins with an elementary introduction to formal languages and proceeds to a discussion of proof theory. It then presents several highlights of 20th century mathematical logic, including theorems of Godel and Tarski, and Cohen's theorem on the independence of the continuum hypothesis. A unique feature of the text is a discussion of quantum logic." "The exposition then moves to a discussion of computability theory that is based on the notion of recursive functions and stresses number-theoretic connections. The text presents a complete proof of the theorem of Davis-Putnam-Robinson-Matiyasevich as well as a proof of Higman's theorem on recursive groups. Kolmogorov complexity is also treated."--BOOK JACKET.
There are no comments on this title.