Master your Minecraft
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    What I'm Giving | November 28, 2014

    Eleanor Catton: IMG Eleanor Catton: What I'm Giving



    At Powell's, we feel the holidays are the perfect time to share our love of books with those close to us. For this special blog series, we reached... Continue »

    spacer
Qualifying orders ship free.
$118.50
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Analysis General

Applied Proof Theory: Proof Interpretations and Their Use in Mathematics (Springer Monographs in Mathematics)

by

Applied Proof Theory: Proof Interpretations and Their Use in Mathematics (Springer Monographs in Mathematics) Cover

 

Synopses & Reviews

Publisher Comments:

This is the first treatment in book format of proof-theoretic transformations — known as proof interpretations — that focuses on applications to ordinary mathematics. It covers both the necessary logical machinery behind the proof interpretations that are used in recent applications as well as - via extended case studies - carries out some of these applications in full detail. This subject has its historical roots in pioneering work of G. Kreisel going back to the 1950s but was developed more systematically only during the past 15-20 years, mainly by the author and his collaborators in numerous paper. The main direction in this work is to apply proof transformations that originally had been developed in the course of foundational studies (erg. consistency proofs and Hilbert's program) as well as new versions and extensions thereof to concrete pieces of mathematics. This work so far only existed in the form of research papers that either developed the logical machinery and were published in logic journals or that presented concrete applications (mainly in analysis) and were published in analysis journals on the expense of dropping most of the logical background. The present book for the first time tells the whole story: the logical theory, how to connect this theory up with ordinary mathematics and, finally, concrete applications in approximation theory and fixed point theory.

Synopsis:

Ulrich Kohlenbach presents an applied form of proof theory that has led in recent years to new results in number theory, approximation theory, nonlinear analysis, geodesic geometry and ergodic theory (among others). This applied approach is based on logical transformations (so-called proof interpretations) and concerns the extraction of effective data (such as bounds) from prima facie ineffective proofs as well as new qualitative results such as independence of solutions from certain parameters, generalizations of proofs by elimination of premises. The book first develops the necessary logical machinery emphasizing novel forms of Gödel's famous functional ('Dialectica') interpretation. It then establishes general logical metatheorems that connect these techniques with concrete mathematics. Finally, two extended case studies (one in approximation theory and one in fixed point theory) show in detail how this machinery can be applied to concrete proofs in different areas of mathematics.  

Synopsis:

This is the first treatment in book format of proof-theoretic transformations - known as proof interpretations - that focuses on applications to ordinary mathematics. It covers both the necessary logical machinery behind the proof interpretations that are used in recent applications as well as - via extended case studies - carrying out some of these applications in full detail. This subject has historical roots in the 1950s. This book for the first time tells the whole story.

About the Author

Ulrich Kohlenbach has been Professor of Mathematics at the Technische Universität Darmstadt since 2004. He is a managing editor of the "Annals of Pure and Applied Logic". 

Table of Contents

Preface.- Introduction.- Unwinding of proofs (`Proof Mining').- Intuitionistic and classical arithmetic in all finite types.- Representation of Polish metric spaces.- Modified realizability.- Majorizability and the fan rule.- Semi-intuitionistic systems and monotone modified realizability.- Gödel's functional (`Dialectica') interpretation.- Semi-intuitionistic systems and monotone functional interpretation.- Systems based on classical logic and functional interpretation.- Functional interpretation of full classical analysis.- A non-standard principle of uniform boundedness.- Elimination of monotone Skolem functions.- The Friedman-Dragalin A-translation.- Applications to analysis: general metatheorems I.- Case study I: Uniqueness proofs in approximation theory.- Applications to analysis: general metatheorems II.- Case study II: Applications to the fixed point theory of nonexpansive mappings.- Final comments.- References.- Index.

Product Details

ISBN:
9783642096273
Author:
Kohlenbach, Ulrich
Publisher:
Springer
Location:
Berlin, Heidelberg
Subject:
Mathematics-Analysis General
Subject:
General Mathematics
Subject:
computational mathematics
Subject:
mathematical logic
Subject:
Proof Interpretations
Subject:
Proof Mining
Subject:
Mathematics - General
Subject:
Approximations and Expansions
Subject:
Operator theory
Subject:
Mathematical Logic and Foundations
Subject:
Functional Analysis
Subject:
Mathematics
Subject:
B
Subject:
mathematics and statistics
Subject:
Logic, symbolic and mathematical
Copyright:
Edition Description:
Softcover reprint of hardcover 1st ed. 2008
Series:
Springer Monographs in Mathematics
Publication Date:
20101231
Binding:
TRADE PAPER
Language:
English
Pages:
556
Dimensions:
235 x 155 mm 828 gr

Related Subjects

Science and Mathematics » Mathematics » Analysis General
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Functional Analysis
Science and Mathematics » Mathematics » General
Science and Mathematics » Mathematics » Logic and Philosophy

Applied Proof Theory: Proof Interpretations and Their Use in Mathematics (Springer Monographs in Mathematics) New Trade Paper
0 stars - 0 reviews
$118.50 In Stock
Product details 556 pages Springer - English 9783642096273 Reviews:
"Synopsis" by , Ulrich Kohlenbach presents an applied form of proof theory that has led in recent years to new results in number theory, approximation theory, nonlinear analysis, geodesic geometry and ergodic theory (among others). This applied approach is based on logical transformations (so-called proof interpretations) and concerns the extraction of effective data (such as bounds) from prima facie ineffective proofs as well as new qualitative results such as independence of solutions from certain parameters, generalizations of proofs by elimination of premises. The book first develops the necessary logical machinery emphasizing novel forms of Gödel's famous functional ('Dialectica') interpretation. It then establishes general logical metatheorems that connect these techniques with concrete mathematics. Finally, two extended case studies (one in approximation theory and one in fixed point theory) show in detail how this machinery can be applied to concrete proofs in different areas of mathematics.  
"Synopsis" by , This is the first treatment in book format of proof-theoretic transformations - known as proof interpretations - that focuses on applications to ordinary mathematics. It covers both the necessary logical machinery behind the proof interpretations that are used in recent applications as well as - via extended case studies - carrying out some of these applications in full detail. This subject has historical roots in the 1950s. This book for the first time tells the whole story.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.