{"product_id":"proofs-and-computations-helmut-schwichtenberg-9780521517690","title":"Proofs and Computations","description":"Driven by the question, 'What is the computational content of a (formal) proof?', this book studies fundamental interactions between proof theory and computability. It provides a unique self-contained text for advanced students and researchers in mathematical logic and computer science. Part I covers basic proof theory, computability and G del's theorems. Part II studies and classifies provable recursion in classical systems, from fragments of Peano arithmetic up to Π11-CA0. Ordinal analysis and the (Schwichtenberg-Wainer) subrecursive hierarchies play a central role and are used in proving the 'modified finite Ramsey' and 'extended Kruskal' independence results for PA and Π11-CA0. Part III develops the theoretical underpinnings of the first author's proof assistant MINLOG. Three chapters cover higher-type computability via information systems, a constructive theory TCF of computable functionals, realizability, Dialectica interpretation, computationally significant quantifiers and connectives and polytime complexity in a two-sorted, higher-type arithmetic with linear logic.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Helmut Schwichtenberg, Stanley S. Wainer\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 0521517699\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9780521517690\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Cambridge University Press\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 12\/15\/2011\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 480\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.90lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.30h x 6.30w x 1.20d","brand":"Helmut Schwichtenberg","offers":[{"title":"Hardcover","offer_id":44128484393215,"sku":"9780521517690","price":91.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_d8e6696a-d7f3-472b-81a4-0e08129c3b35.jpg?v=1687458890","url":"https:\/\/www.whiterainbookhouse.com\/products\/proofs-and-computations-helmut-schwichtenberg-9780521517690","provider":"WR Book House","version":"1.0","type":"link"}