Book ID: CBB900019272

Computability: Turing, Gödel, Church, and Beyond (2015)

unapi

Copeland, B. Jack (Editor)
Posy, Carl J. (Editor)
Shagrir, Oron (Editor)


The MIT Press


Publication Date: 2015
Physical Details: 376
Language: English

Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments. In the 1930s a series of seminal works published by Alan Turing, Kurt Gödel, Alonzo Church, and others established the theoretical basis for computability. This work, advancing precise characterizations of effective, algorithmic computability, was the culmination of intensive investigations into the foundations of mathematics. In the decades since, the theory of computability has moved to the center of discussions in philosophy, computer science, and cognitive science. In this volume, distinguished computer scientists, mathematicians, logicians, and philosophers consider the conceptual foundations of computability in light of our modern understanding.Some chapters focus on the pioneering work by Turing, Gödel, and Church, including the Church-Turing thesis and Gödel's response to Church's and Turing's proposals. Other chapters cover more recent technical developments, including computability over the reals, Gödel's influence on mathematical logic and on recursion theory and the impact of work by Turing and Emil Post on our theoretical understanding of online and interactive computing; and others relate computability and complexity to issues in the philosophy of mind, the philosophy of science, and the philosophy of mathematics.ContributorsScott Aaronson, Dorit Aharonov, B. Jack Copeland, Martin Davis, Solomon Feferman, Saul Kripke, Carl J. Posy, Hilary Putnam, Oron Shagrir, Stewart Shapiro, Wilfried Sieg, Robert I. Soare, Umesh V. Vazirani

...More
Reviewed By

Review Christopher P. Porter (2019) Review of "Computability: Turing, Gödel, Church, and Beyond". Historia Mathematica (pp. 88-95). unapi

Citation URI
https://data.isiscb.org/isis/citation/CBB900019272/

Similar Citations

Book Rod Adams; (2011)
An Early History of Recursive Functions and Computability from Godel to Turing (/isis/citation/CBB059820056/)

Review Christopher P. Porter; (2019)
Review of "Computability: Turing, Gödel, Church, and Beyond" (/isis/citation/CBB429673039/)

Article Copeland, B. Jack; Proudfoot, Diane; (2011-2012)
Alan Turing, Father of the Modern Computer (/isis/citation/CBB001210378/)

Article Paula Quinon; (2021)
Can Church’s thesis be viewed as a Carnapian explication? (/isis/citation/CBB401301232/)

Chapter Hodges, Wilfrid; (2009)
Set Theory, Model Theory, and Computability Theory (/isis/citation/CBB001210350/)

Book Turing, Alan Mathison; Appel, Andrew W.; Feferman, Solomon; (2012)
Alan Turing's Systems of Logic: The Princeton Thesis (/isis/citation/CBB001213136/)

Book Jack Copeland; Jonathan Bowen; Mark Sprevak; Robin Wilson; (2017)
The Turing Guide (/isis/citation/CBB709222979/)

Book Giovanni Sommaruga; Thomas Strahm; (2016)
Turing’s Revolution: The Impact of His Ideas about Computability (/isis/citation/CBB732084224/)

Article Michael Friedman; (2016)
Über drei Erscheinungen von Unterschied in der Mathematik (/isis/citation/CBB583491506/)

Book Daylight, Edgar G.; Grave, Kurt De; (2012)
The Dawn of Software Engineering: From Turing to Dijkstra (/isis/citation/CBB001214448/)

Book Leavitt, David; (2006)
The Man Who Knew Too Much: Alan Turing and the Invention of the Computer (/isis/citation/CBB001033362/)

Thesis Tenen, Dennis Yi; (2011)
We Have Always Been Digital: The Poetics of Human-Computer Interaction (/isis/citation/CBB001567333/)

Article Cooper, S. Barry; (2012)
Incomputability after Alan Turing (/isis/citation/CBB001211736/)

Book Prager, John; (2001)
On Turing (/isis/citation/CBB000101920/)

Article José Sánchez Ron; José M. Sánchez Ron; (2013)
Alan Turing: ¿personaje del siglo XX? (/isis/citation/CBB881564550/)

Article Miguel Angel Martin-Delgado; (2013)
Alan Turing y los orígenes de la complejidad (/isis/citation/CBB020483497/)

Book Hodges, Andrew; (2000)
Alan Turing: the Enigma (/isis/citation/CBB000110152/)

Book Copeland, B. Jack; (2012)
Turing: Pioneer of the Information Age (/isis/citation/CBB001253045/)

Book Davis, Martin; (2000)
The Universal Computer: The Road from Leibniz to Turing (/isis/citation/CBB000102163/)

Article Shelburne, B. J.; (2012)
The ENIAC's 1949 Determination of π (/isis/citation/CBB001211136/)

Authors & Contributors
Copeland, B. Jack
Adams, Rod
Riddell, Brenda
Porter, Christopher P.
Martin-Delgado, Miguel Angel
Quinon, Paula
Concepts
Computers and computing
Computer science
Mathematics
Logic
Biographies
Codes and cryptography
Time Periods
20th century
20th century, early
Ancient
19th century
Places
Great Britain
Middle and Near East
United States
Mesopotamia
Institutions
Princeton University
Comments

Be the first to comment!

{{ comment.created_by.username }} on {{ comment.created_on | date:'medium' }}

Log in or register to comment