Skip to content
Register Sign in Wishlist

Computation, Proof, Machine
Mathematics Enters a New Age

$56.99 ( ) USD

  • Date Published: April 2015
  • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • format: Adobe eBook Reader
  • isbn: 9781316382721

$ 56.99 USD ( )
Adobe eBook Reader

You will be taken to ebooks.com for this purchase
Buy eBook Add to wishlist

Other available formats:
Hardback, Paperback


Looking for an examination copy?

If you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • Computation is revolutionizing our world, even the inner world of the “pure” mathematician. Mathematical methods – especially the notion of proof – that have their roots in classical antiquity have seen a radical transformation since the 1970s, as successive advances have challenged the priority of reason over computation. Like many revolutions, this one comes from within. Computation, calculation, algorithms – all have played an important role in mathematical progress from the beginning – but behind the scenes, their contribution was obscured in the enduring mathematical literature. To understand the future of mathematics, this fascinating book returns to its past, tracing the hidden history that follows the thread of computation. Along the way it invites us to reconsider the dialog between mathematics and the natural sciences, as well as the relationship between mathematics and computer science. It also sheds new light on philosophical concepts, such as the notions of analytic and synthetic judgment. Finally, it brings us to the brink of the new age, in which machine intelligence offers new ways of solving mathematical problems previously inaccessible. This book is the 2007 Winner of the Grand Prix de Philosophie de l'Académie Française.

    • Provides a historical perspective on computation
    • Is highly relevant to current debates in mathematics
    Read more

    Reviews & endorsements

    "In this pithy, award-winning account of the growing role of computation in mathematics, Gilles Dowek adds further evidence, if any were needed, that the Age of the Algorithm is upon us. A master storyteller, the author takes the reader on an exhilarating journey through the history of mathematics, as he explains, in engaging, vivid prose, why to prove is to compute. A delightful read brimming with big ideas."
    Bernard Chazelle, Princeton University

    "An engaging study of the history of computing told from a distinctive perspective. Gilles Dowek examines the traditional axiomatic conception of mathematical proof and argues that the advent of computer-assisted proofs (for example the Appel-Haken proof of the four color theorem, the proof of Hale's theorem) and the recent development of the proofs-as-programs idea together lead the way to a new conception of proof, one in which computation rather than logical reasoning plays the dominant role. The result is an illuminating challenge to one of the firmest orthodoxies in the foundations of mathematics."
    Michael Detlefsen, University of Notre Dame

    ‘Dowek’s book is a superb overview of the transformation of mathematics toward becoming a computational science. It is historically rich, philosophically inquisitive and mathematically rigorous.’ Andrew Arana, Metascience

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: April 2015
    • format: Adobe eBook Reader
    • isbn: 9781316382721
    • contains: 6 b/w illus.
    • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • Table of Contents

    Part I. Ancient Origins:
    1. From the prehistory to the Greeks
    2. Two thousand years of computation
    Part II. The Age of Reason:
    3. Predicate logic
    4. The decision problem
    5. Church's thesis
    6. Lambda-calculus
    7. Constructivity
    8. Constructive proofs and algorithms
    Part III. Crisis of the Axiomatic Method:
    9. Intuitionistic type theory
    10. Automated proof
    11. Automated proof checking
    12. News from the field
    13. Instruments
    14. The end of axioms?
    15. Conclusion: as we near the end of this mathematical voyage.

  • Author

    Gilles Dowek, Ecole Polytechnique, Paris
    Gilles Dowek is a mathematician, logician and computer scientist, and currently a researcher at the French Institute for Research in Computer Science and Automation (INRIA). He is a member of the scientific board of the Société informatique de France and of CERNA. He is also a consultant with the National Institute of Aerospace, a NASA-affiliated laboratory. He is the recipient of the French Mathematical Society's Grand Prix d'Alembert des Lycéens for his popular science work.

    Translators

    Pierre Guillot
    Pierre Guillot is a lecturer in Mathematics at the University of Strasbourg's Institute of Advanced Mathematical Research (IRMA).

    Marion Roman
    Marion Roman is a France-based translator.

Related Books

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email [email protected]

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon
×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×