72,50 €*
Versandkostenfrei per Post / DHL
Aktuell nicht verfügbar
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 Gödel 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 present 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.
Part III establishes the essential equivalence of proof theory and computation theory and gives applications such as Gödel's theorem on the length of proofs. A new Chapter IX, written by Yuri Manin, treats, among other things, a categorical approach to the theory of computation, quantum computation, and the P/NP problem. A new Chapter X, written by Boris Zilber, contains basic results of model theory and its applications to mainstream mathematics. This theory has found deep applications in algebraic and diophantine geometry.
Yuri Ivanovich Manin is Professor Emeritus at Max-Planck-Institute for Mathematics in Bonn, Germany, Board of Trustees Professor at the Northwestern University, Evanston, IL, USA, and Principal Researcher at the Steklov Institute of Mathematics, Moscow, Russia. Boris Zilber, Professor of Mathematical Logic at the University of Oxford, has contributed the Model Theory Chapter for the second edition.
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 Gödel 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 present 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.
Part III establishes the essential equivalence of proof theory and computation theory and gives applications such as Gödel's theorem on the length of proofs. A new Chapter IX, written by Yuri Manin, treats, among other things, a categorical approach to the theory of computation, quantum computation, and the P/NP problem. A new Chapter X, written by Boris Zilber, contains basic results of model theory and its applications to mainstream mathematics. This theory has found deep applications in algebraic and diophantine geometry.
Yuri Ivanovich Manin is Professor Emeritus at Max-Planck-Institute for Mathematics in Bonn, Germany, Board of Trustees Professor at the Northwestern University, Evanston, IL, USA, and Principal Researcher at the Steklov Institute of Mathematics, Moscow, Russia. Boris Zilber, Professor of Mathematical Logic at the University of Oxford, has contributed the Model Theory Chapter for the second edition.
Contains a new chapter on categorical approach to theory of computations, quantum computations, and P/NP problem
New chapter containing basic results of Model Theory and its applications to mainstream mathematics
Presents several highlights of mathematical logic of the 20th century including Gödel's and Tarski's Theorems, Cohen's Theorem on the independence of Continuum Hypothesis
Complete proof of Davis-Putnam-Robinson-Matiyasevich theorem
Discusses Kolmogorov complexity
Includes supplementary material: [...]
Erscheinungsjahr: | 2009 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Buch |
Seiten: | 384 |
Inhalt: |
xviii
384 S. 12 s/w Illustr. 384 p. 12 illus. |
ISBN-13: | 9781441906144 |
ISBN-10: | 1441906142 |
Sprache: | Englisch |
Herstellernummer: | 12617210 |
Einband: | Gebunden |
Autor: | Manin, Yu I |
Übersetzung: | Koblitz, Neal |
Auflage: | 2nd 2010 edition |
Hersteller: |
Springer US
Springer Nature Singapore |
Maße: | 244 x 164 x 40 mm |
Von/Mit: | Yu I Manin |
Erscheinungsdatum: | 30.10.2009 |
Gewicht: | 0,732 kg |
Contains a new chapter on categorical approach to theory of computations, quantum computations, and P/NP problem
New chapter containing basic results of Model Theory and its applications to mainstream mathematics
Presents several highlights of mathematical logic of the 20th century including Gödel's and Tarski's Theorems, Cohen's Theorem on the independence of Continuum Hypothesis
Complete proof of Davis-Putnam-Robinson-Matiyasevich theorem
Discusses Kolmogorov complexity
Includes supplementary material: [...]
Erscheinungsjahr: | 2009 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Buch |
Seiten: | 384 |
Inhalt: |
xviii
384 S. 12 s/w Illustr. 384 p. 12 illus. |
ISBN-13: | 9781441906144 |
ISBN-10: | 1441906142 |
Sprache: | Englisch |
Herstellernummer: | 12617210 |
Einband: | Gebunden |
Autor: | Manin, Yu I |
Übersetzung: | Koblitz, Neal |
Auflage: | 2nd 2010 edition |
Hersteller: |
Springer US
Springer Nature Singapore |
Maße: | 244 x 164 x 40 mm |
Von/Mit: | Yu I Manin |
Erscheinungsdatum: | 30.10.2009 |
Gewicht: | 0,732 kg |