Dekorationsartikel gehören nicht zum Leistungsumfang.
Reverse Mathematics
Problems, Reductions, and Proofs
Buch von Carl Mummert (u. a.)
Sprache: Englisch

91,15 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Kategorien:
Beschreibung
Reverse mathematics studies the complexity of proving mathematical theorems and solving mathematical problems. Typical questions include: Can we prove this result without first proving that one? Can a computer solve this problem? A highly active part of mathematical logic and computability theory, the subject offers beautiful results as well as significant foundational insights.

This text provides a modern treatment of reverse mathematics that combines computability theoretic reductions and proofs in formal arithmetic to measure the complexity of theorems and problems from all areas of mathematics. It includes detailed introductions to techniques from computable mathematics, Weihrauch style analysis, and other parts of computability that have become integral to research in the field.
Topics and features:

Provides a complete introduction to reverse mathematics, including necessary background from computability theory, second order arithmetic, forcing, induction, and model construction

Offers a comprehensive treatment of the reverse mathematics of combinatorics, including Ramsey's theorem, Hindman's theorem, and many other results

Provides central results and methods from the past two decades, appearing in book form for the first time and including preservation techniques and applications of probabilistic arguments

Includes a large number of exercises of varying levels of difficulty, supplementing each chapter

The text will be accessible to students with a standard first year course in mathematical logic. It will also be a useful reference for researchers in reverse mathematics, computability theory, proof theory, and related areas.
Damir D. Dzhafarov is an Associate Professor of Mathematics at the University of Connecticut, CT, USA. Carl Mummert is a Professor of Computer and Information Technology at Marshall University, WV, USA.
Reverse mathematics studies the complexity of proving mathematical theorems and solving mathematical problems. Typical questions include: Can we prove this result without first proving that one? Can a computer solve this problem? A highly active part of mathematical logic and computability theory, the subject offers beautiful results as well as significant foundational insights.

This text provides a modern treatment of reverse mathematics that combines computability theoretic reductions and proofs in formal arithmetic to measure the complexity of theorems and problems from all areas of mathematics. It includes detailed introductions to techniques from computable mathematics, Weihrauch style analysis, and other parts of computability that have become integral to research in the field.
Topics and features:

Provides a complete introduction to reverse mathematics, including necessary background from computability theory, second order arithmetic, forcing, induction, and model construction

Offers a comprehensive treatment of the reverse mathematics of combinatorics, including Ramsey's theorem, Hindman's theorem, and many other results

Provides central results and methods from the past two decades, appearing in book form for the first time and including preservation techniques and applications of probabilistic arguments

Includes a large number of exercises of varying levels of difficulty, supplementing each chapter

The text will be accessible to students with a standard first year course in mathematical logic. It will also be a useful reference for researchers in reverse mathematics, computability theory, proof theory, and related areas.
Damir D. Dzhafarov is an Associate Professor of Mathematics at the University of Connecticut, CT, USA. Carl Mummert is a Professor of Computer and Information Technology at Marshall University, WV, USA.
Über den Autor

Damir D. Dzhafarov is an Associate Professor of Mathematics at the University of Connecticut. He obtained his PhD from the University of Chicago, and has held postdoctoral positions at the University of Notre Dame and the University of California, Berkeley. He has held visiting positions at the National University of Singapore and Charles University, Prague. His research focuses on the computability theoretic and reverse mathematical aspects of of combinatorics, and on the interactions of reverse mathematics with computable analysis and other areas.

Carl Mummert is a Professor of Computer and Information Technology at Marshall Univeristy. He obtained his Ph.D. from Pennsylvania State University and held postdoctoral positions at Appalachian State University and the University of Michigan. His research has included the reverse mathematics of topology and combinatorics as well as higher order reverse mathematics.

Zusammenfassung

Offers a comprehensive treatment of the reverse mathematics of combinatorics

Includes a large number of exercises of varying levels of difficulty, supplementing each chapter

Provides central results and methods from the past two decades, appearing in book form for the first time

Inhaltsverzeichnis
1 introduction.- Part I Computable mathematics: 2 Computability theory.- 3 Instance-solution problems.- 4 Problem reducibilities.- Part II Formalization and syntax: 5 Second order arithmetic.- 6 Induction and bounding.- 7 Forcing.- Part III Combinatorics: 8 Ramsey's theorem.- 9 Other combinatorial principles.- Part IV Other areas: 10 Analysis and topology.- 11 Algebra.- 12 Set theory and beyond.
Details
Erscheinungsjahr: 2022
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 508
Reihe: Theory and Applications of Computability
Inhalt: xix
488 S.
1 s/w Illustr.
488 p. 1 illus.
ISBN-13: 9783031113666
ISBN-10: 3031113667
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Mummert, Carl
Dzhafarov, Damir D.
Auflage: 1st ed. 2022
Hersteller: Springer International Publishing
Theory and Applications of Computability
Maße: 241 x 160 x 33 mm
Von/Mit: Carl Mummert (u. a.)
Erscheinungsdatum: 26.07.2022
Gewicht: 0,922 kg
preigu-id: 122013976
Über den Autor

Damir D. Dzhafarov is an Associate Professor of Mathematics at the University of Connecticut. He obtained his PhD from the University of Chicago, and has held postdoctoral positions at the University of Notre Dame and the University of California, Berkeley. He has held visiting positions at the National University of Singapore and Charles University, Prague. His research focuses on the computability theoretic and reverse mathematical aspects of of combinatorics, and on the interactions of reverse mathematics with computable analysis and other areas.

Carl Mummert is a Professor of Computer and Information Technology at Marshall Univeristy. He obtained his Ph.D. from Pennsylvania State University and held postdoctoral positions at Appalachian State University and the University of Michigan. His research has included the reverse mathematics of topology and combinatorics as well as higher order reverse mathematics.

Zusammenfassung

Offers a comprehensive treatment of the reverse mathematics of combinatorics

Includes a large number of exercises of varying levels of difficulty, supplementing each chapter

Provides central results and methods from the past two decades, appearing in book form for the first time

Inhaltsverzeichnis
1 introduction.- Part I Computable mathematics: 2 Computability theory.- 3 Instance-solution problems.- 4 Problem reducibilities.- Part II Formalization and syntax: 5 Second order arithmetic.- 6 Induction and bounding.- 7 Forcing.- Part III Combinatorics: 8 Ramsey's theorem.- 9 Other combinatorial principles.- Part IV Other areas: 10 Analysis and topology.- 11 Algebra.- 12 Set theory and beyond.
Details
Erscheinungsjahr: 2022
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 508
Reihe: Theory and Applications of Computability
Inhalt: xix
488 S.
1 s/w Illustr.
488 p. 1 illus.
ISBN-13: 9783031113666
ISBN-10: 3031113667
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Mummert, Carl
Dzhafarov, Damir D.
Auflage: 1st ed. 2022
Hersteller: Springer International Publishing
Theory and Applications of Computability
Maße: 241 x 160 x 33 mm
Von/Mit: Carl Mummert (u. a.)
Erscheinungsdatum: 26.07.2022
Gewicht: 0,922 kg
preigu-id: 122013976
Warnhinweis