Martin Davis on Computability, Computational Logic, and Mathematical Foundations

Martin Davis on Computability, Computational Logic, and Mathematical Foundations
ISBN-10
3319418424
ISBN-13
9783319418421
Category
Philosophy
Pages
438
Language
English
Published
2017-01-27
Publisher
Springer
Authors
Eugenio G. Omodeo, Alberto Policriti

Description

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.

Similar books

  • Ecofeminist Philosophy: A Western Perspective on what it is and why it Matters
    By Karen Warren

    Wijkman and Timberlake , Natural Disasters , 27 . 32. Wijkman and Timberlake , Natural Disasters , 49 . 33. Seager , New State of the Earth Atlas , 121 .

  • Each Day a Renewed Beginning: Meditations for a Peaceful Journey
    By Karen Casey

    7. Sometimes the things that frighten you the most can be the biggest sources of strength. —Iris Timberlake or Most of us learn as we mature that strength.

  • Emerging Trends in Continental Philosophy
    By Todd May

    28 It is therefore not difficult to reconcile Badiou«s references to historical ... On the one hand, Badiou«s major essays on Rancière all deal with the ...

  • Pierre Bayle's Cartesian Metaphysics: Rediscovering Early Modern Philosophy
    By Todd Ryan

    Bayle offers a similar assessment in a letter to Minutoli: There has just been ... touchant la tran[s]substantiation, et leur conformité avec le calvinisme.

  • Negotiating a Settlement in Northern Ireland, 1969-2019
    By John Coakley, Jennifer Todd

    However, acceptance of the deal was driven in part by threats of worse to come should agreement ... see Northern Ireland (St Andrews Agreement) Act 2006, s.

  • The Philosopher's Way
    By Pearson Education, Pearson Education Staff, Inc.

    Several versions of Pearson's MyLab & Mastering products exist for each title, including customized versions for individual schools, and registrations are not transferable.

  • Swimmer in a Dark Sea
    By Pierce Timberlake

    Take a tour through the mind of America's undiscovered philosopher: Pierce Timberlake. Swimmer in a Dark Sea is a dizzying ride through a dazzling array of profound concepts.

  • Bringing Peace Home: Feminism, Violence, and Nature
    By Karen Warren, Duane L. Cady

    "This collection of works is ambitious, well documented, thoroughly—though not turgidly—referenced, and comprehensively indexed.

  • Ecological Feminism
    By Karen Warren, Barbara Wells-Howe

    The essays in this volume deal with a wide variety of subjects - the essential distinction between the "ecofeminist" and the "ecofeminine," the link between violence and environmental exploitation, feminism's relationship to animal rights ...

  • Catharine Macaulay's Republican Enlightenment
    By Karen Green

    6 Davies, Catharine Macaulay and Mercy Otis Warren, 228; Franklin Bowditch Dexter (ed.), The Literary Diary of Ezra Stiles (New York: C. Scribner's Sons, ...