Computability : Turing, Gödel, Church, and beyond / edited by Jack Copeland, Carl Posy, and Oron Shagrir.
2013
QA267.7 .C677 2013eb
Linked e-resources
Linked Resource
Online Access through The MIT Press Direct
Details
Title
Computability : Turing, Gödel, Church, and beyond / edited by Jack Copeland, Carl Posy, and Oron Shagrir.
ISBN
9781461931843 (electronic bk.)
1461931843 (electronic bk.)
0262312670 (electronic bk.)
9780262312677 (electronic bk.)
9780262312660 (electronic bk.)
0262312662 (electronic bk.)
1299688004 (electronic bk.)
9781299688001 (electronic bk.)
9780262312684 (electronic bk.)
0262312689 (electronic bk.)
9780262018999
0262018993
1461931843 (electronic bk.)
0262312670 (electronic bk.)
9780262312677 (electronic bk.)
9780262312660 (electronic bk.)
0262312662 (electronic bk.)
1299688004 (electronic bk.)
9781299688001 (electronic bk.)
9780262312684 (electronic bk.)
0262312689 (electronic bk.)
9780262018999
0262018993
Publication Details
Cambridge, Massachusetts : The MIT Press, [2013]
Language
English
Description
1 online resource
Call Number
QA267.7 .C677 2013eb
Dewey Decimal Classification
511.3/52
Summary
"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."
Access Note
Access limited to authorized users.
Source of Description
OCLC-licensed vendor bibliographic record.
Record Appears in
Online Resources > Ebooks
All Resources
All Resources