Skip to main content
  • Book
  • © 2016

Martin Davis on Computability, Computational Logic, and Mathematical Foundations

  • Is devoted entirely to Martin Davis, an eminent logician
  • Collects testimonials on Davis’ significant contributions to the field of logic
  • Testifies to the far-reaching influence of Davis’ work and vision
  • Includes supplementary material: sn.pub/extras

Part of the book series: Outstanding Contributions to Logic (OCTR, volume 10)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (16 chapters)

  1. Front Matter

    Pages i-xxvii
  2. My Life as a Logician

    • Martin Davis
    Pages 1-33
  3. Martin Davis and Hilbert’s Tenth Problem

    • Yuri Matiyasevich
    Pages 35-54
  4. A Story of Hilbert’s Tenth Problem

    • Laura Elena Morales Guerrero
    Pages 93-105
  5. Hyperarithmetical Sets

    • Yiannis N. Moschovakis
    Pages 107-149
  6. Honest Computability and Complexity

    • Udi Boker, Nachum Dershowitz
    Pages 151-173
  7. Why Post Did [Not] Have Turing’s Thesis

    • Wilfried Sieg, MátĂ© SzabĂł, Dawn McLaughlin
    Pages 175-208
  8. On Quantum Computation, Anyons, and Categories

    • Andreas Blass, Yuri Gurevich
    Pages 209-241
  9. Taking Physical Infinity Seriously

    • Don Perlis
    Pages 243-254
  10. Banishing Ultrafilters from Our Consciousness

    • Domenico Cantone, Eugenio G. Omodeo, Alberto Policriti
    Pages 255-283
  11. What Is Essential Unification?

    • Peter Szabo, Jörg Siekmann, Michael Hoche
    Pages 285-314
  12. DPLL: The Core of Modern Satisfiability Solvers

    • Donald Loveland, Ashish Sabharwal, Bart Selman
    Pages 315-335
  13. Pragmatic Platonism

    • Martin Davis
    Pages 349-356
  14. Concluding Comments by Martin

    • Martin Davis
    Pages 357-362
  15. Martin Davis’s Bibliography 1950–2015

    • Eugenio G. Omodeo
    Pages 363-370
  16. Back Matter

    Pages 371-438

About this book

This book presents a set of historical recollections on the work of Martin Davis and his role in advancing our understanding of the connections between logic, computing, and unsolvability. The individual contributions touch on most of the core aspects of Davis’ work and set it in a contemporary context. They analyse, discuss and develop many of the ideas and concepts that Davis put forward, including such issues as contemporary satisfiability solvers, essential unification, quantum computing and generalisations of Hilbert’s tenth problem.

The book starts out with a scientific autobiography by Davis, and ends with his responses to comments included in the contributions. In addition, it includes two previously unpublished original historical papers in which Davis and Putnam investigate the decidable and the undecidable side of Logic, as well as a full bibliography of Davis’ work. As a whole, this book shows how Davis’ scientific work lies at the intersection of computability,theoretical computer science, foundations of mathematics, and philosophy, and draws its unifying vision from his deep involvement in Logic.

Reviews

“It is welcome indeed to have the book under review on my desk and in my possession, particularly given that it’s something of a Festschrift, sporting all sorts of goodies. … To real logicians or even to folks like me … this is a wonderful book to have.” (Michael Berg, MAA Reviews, January 2018)

Editors and Affiliations

  • University of Trieste, Trieste, Italy

    Eugenio G. Omodeo

  • University of Udine, Udine, Italy

    Alberto Policriti

Bibliographic Information

  • Book Title: Martin Davis on Computability, Computational Logic, and Mathematical Foundations

  • Editors: Eugenio G. Omodeo, Alberto Policriti

  • Series Title: Outstanding Contributions to Logic

  • DOI: https://doi.org/10.1007/978-3-319-41842-1

  • Publisher: Springer Cham

  • eBook Packages: Religion and Philosophy, Philosophy and Religion (R0)

  • Copyright Information: Springer International Publishing Switzerland 2016

  • Hardcover ISBN: 978-3-319-41841-4Published: 09 February 2017

  • Softcover ISBN: 978-3-319-82443-7Published: 03 May 2018

  • eBook ISBN: 978-3-319-41842-1Published: 27 January 2017

  • Series ISSN: 2211-2758

  • Series E-ISSN: 2211-2766

  • Edition Number: 1

  • Number of Pages: XXVII, 438

  • Number of Illustrations: 25 b/w illustrations, 2 illustrations in colour

  • Topics: Logic, Mathematical Logic and Foundations

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access