<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Martin Davis on Computability, Computational Logic, and Mathematical Foundations</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Eugenio Omodeo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alberto Policriti</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dipartimento di Matematica e Geoscienze, Universita degli Studi di Trieste</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Dipartimento di Matematica e Informatica, Universita degli Studi di Udine</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>Davis's multi-faceted scienti c activity lies at the barycentre of computability, theoretical computer science, foundations of mathematics, philosophy, and draws its unitary vision from his deep involvement in Logic. He has been a trailblazer of the eld today known as automated reasoning': already in the 1950s, he and the distinguished philosopher Hilary Putnam addressed algorithmically the satis ability problem for formulae in conjunctive normal form. Martin also cultivated, for a long time, a keen interest in the history and philosophy of computing: in 1965 he collected an anthology on The Undecidable, later on he wrote landmark essays on Church, Godel, Post, and Turing. Martin Davis and his publications have exerted a wide in uence. This book testi es to this in uence by focusing on scienti c achievements in which he was involved in the rst person and on further achievements, studies, and re ections in which work and vision consonant with his have played a role. The editors have collected testimonies of Davis's contributions to computability, computational logic, and mathematical foundations. The contributions in this volume touch most of the aspects of Davis's work as seen through the eyes of researchers active in the respective areas. Together, they provide an accurate historical recollection of Davis's role in advancing our understanding of the connections between logic, computing, and unsolvability. Some contributions are projected into the future, and discuss issues such as contemporary satis ability solvers, essential uni cation, quantum computing, and generalizations of Hilbert's tenth problem. The book is enriched by the inclusion of two historical paperswhich had remained unpublished so farwhere Davis and Putnam investigate the decidable and the undecidable side of Logic.</p>
      </abstract>
    </article-meta>
  </front>
  <body />
  <back>
    <ref-list />
  </back>
</article>