Get Free Shipping on orders over $79
Derivation and Computation : Taking the Curry-Howard Correspondence Seriously - No Information Available

Derivation and Computation

Taking the Curry-Howard Correspondence Seriously

By: No Information Available

Hardcover | 18 May 2000

At a Glance

Hardcover


RRP $267.95

$232.75

13%OFF

or 4 interest-free payments of $58.19 with

 or 

Ships in 5 to 7 business days

Mathematics is about proofs, that is the derivation of correct statements; and calculations, that is the production of results according to well-defined sets of rules. The two notions are intimately related. Proofs can involve calculations, and the algorithm underlying a calculation should be proved correct. The aim of the author is to explore this relationship. The book itself forms an introduction to simple type theory. Starting from the familiar propositional calculus the author develops the central idea of an applied lambda-calculus. This is illustrated by an account of Goedel's T, a system which codifies number-theoretic function hierarchies. Each of the book's 52 sections ends with a set of exercises, some 200 in total. These are designed to help the reader get to grips with the subject, and develop a further understanding. An appendix contains complete solutions of these exercises.
Industry Reviews
'A well-written introduction to proof theory and its connections with computability.' Leon Harkleroad, Zentralblatt fur Mathematik '... recommended for the student or researcher who's been exposed to bits and pieces of the Curry-Howard correspondence, but wants a sharper idea of the big picture and is willing to work through the exercises to see how the details fit together. Simmons has succeeded in pulling together the main fruits of the correspondence for simple types in a single text. ... It can't be emphasized enough that the great thing about this book is its many well-chosen completely solved exercises. This alone makes it a valuable text, especially for self-study.' ACM SIGACT News

More in Mathematical Foundation

Oxford Maths for Australian Schools Year 4 Value Pack : 3rd Edition - Annie Facchinetti
Handbook of Automated Reasoning - Rachel Phillips
Current Trends in Automated Reasoning - Erika Bach
Oxford Maths for Australian Schools Year 3 Value Pack : 3rd Edition - Annie Facchinetti
Oxford Maths for Australian Schools Year 6 Value Pack : 3rd Edition - Brian Murray
Oxford Maths for Australian Schools Year 1 Value Pack : 3rd Edition - Annie Facchinetti
The Language of Mathematics : The Stories behind the Symbols - Raul Rojas
Oxford Maths for Australian Schools Value Pack Year 5 : Oxford Maths - Brian Murray
Oxford Maths for Australian Schools Year 2 Value Pack : 3rd Edition - Annie Facchinetti
Teaching Secondary Mathematics : 2nd Edition - Gregory Hine

RRP $80.95

$66.99

17%
OFF
Unequal : The Maths of When Things Do and Don't Add Up - Eugenia Cheng
How to Prove It : A Structured Approach - Daniel J. Velleman

RRP $73.95

$70.75

Oxford Maths for Australian Schools Year F Value Pack : 3rd Edition - Annie Facchinetti