Cargando…

A Course in Mathematical Logic for Mathematicians

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Manin, Yu. I. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2010.
Edición:2nd ed. 2010.
Colección:Graduate Texts in Mathematics, 53
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-1-4419-0615-1
003 DE-He213
005 20220114013414.0
007 cr nn 008mamaa
008 100301s2010 xxu| s |||| 0|eng d
020 |a 9781441906151  |9 978-1-4419-0615-1 
024 7 |a 10.1007/978-1-4419-0615-1  |2 doi 
050 4 |a QA8.9-10.3 
072 7 |a PBCD  |2 bicssc 
072 7 |a PBC  |2 bicssc 
072 7 |a MAT018000  |2 bisacsh 
072 7 |a PBCD  |2 thema 
072 7 |a PBC  |2 thema 
082 0 4 |a 511.3  |2 23 
100 1 |a Manin, Yu. I.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 2 |a A Course in Mathematical Logic for Mathematicians  |h [electronic resource] /  |c by Yu. I. Manin. 
250 |a 2nd ed. 2010. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2010. 
300 |a XVIII, 384 p. 12 illus.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Graduate Texts in Mathematics,  |x 2197-5612 ;  |v 53 
505 0 |a PROVABILITY -- to Formal Languages -- Truth and Deducibility -- The Continuum Problem and Forcing -- The Continuum Problem and Constructible Sets -- COMPUTABILITY -- Recursive Functions and Church#x2019;s Thesis -- Diophantine Sets and Algorithmic Undecidability -- PROVABILITY AND COMPUTABILITY -- G#x00F6;del#x2019;s Incompleteness Theorem -- Recursive Groups -- Constructive Universe and Computation -- MODEL THEORY -- Model Theory. 
520 |a 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. 
650 0 |a Mathematical logic. 
650 0 |a Logic. 
650 1 4 |a Mathematical Logic and Foundations. 
650 2 4 |a Logic. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781441906168 
776 0 8 |i Printed edition:  |z 9781441906144 
776 0 8 |i Printed edition:  |z 9781461424796 
830 0 |a Graduate Texts in Mathematics,  |x 2197-5612 ;  |v 53 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-1-4419-0615-1  |z Texto Completo 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)