Cargando…
Computability : Turing, Gödel, Church, and beyond /
"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 i...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge, Massachusetts :
The MIT Press,
[2013]
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn849928726 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130624s2013 mau ob 001 0 eng d | ||
| 010 | |z 2012039321 | ||
| 040 | |a N$T |b eng |e pn |c N$T |d YDXCP |d CDX |d OCLCF |d IEEEE |d IDEBK |d AZU |d COO |d OCLCQ |d OCLCO |d TEFOD |d OCLCQ |d TEFOD |d P@U |d OCLCQ |d HRM |d AGLDB |d CCO |d COCUF |d LOA |d MERUC |d MOR |d PIFAG |d FVL |d YDX |d OTZ |d OCLCQ |d EBLCP |d DEBSZ |d ZCU |d U3W |d OCLCQ |d STF |d WRM |d VTS |d CEF |d CRU |d MERER |d ICG |d OCLCQ |d CUY |d OCLCQ |d INT |d VT2 |d REC |d OCLCQ |d WYU |d MITPR |d YOU |d TKN |d OCLCQ |d LEAUB |d DKC |d AU@ |d OCLCQ |d M8D |d OL$ |d OCLCQ |d K6U |d OCLCQ |d SNU |d LUN |d AJS |d OCLCQ |d QGK |d OCLCO |d OCLCQ |d INARC |d OCLCO |d OCLCL | ||
| 019 | |a 851157227 |a 868204323 |a 881288837 |a 923251995 |a 964598875 |a 1077801349 |a 1167203408 |a 1259075017 | ||
| 020 | |a 9781461931843 |q (electronic bk.) | ||
| 020 | |a 1461931843 |q (electronic bk.) | ||
| 020 | |a 0262312670 |q (electronic bk.) | ||
| 020 | |a 9780262312677 |q (electronic bk.) | ||
| 020 | |a 9780262312660 |q (electronic bk.) | ||
| 020 | |a 0262312662 |q (electronic bk.) | ||
| 020 | |a 1299688004 |q (electronic bk.) | ||
| 020 | |a 9781299688001 |q (electronic bk.) | ||
| 020 | |a 9780262312684 |q (electronic bk.) | ||
| 020 | |a 0262312689 |q (electronic bk.) | ||
| 020 | |a 9780262527484 |q (print) | ||
| 020 | |a 0262527480 | ||
| 020 | |z 9780262018999 | ||
| 020 | |z 0262018993 | ||
| 029 | 1 | |a DEBBG |b BV042509264 | |
| 029 | 1 | |a DEBSZ |b 452568129 | |
| 029 | 1 | |a DEBSZ |b 49312277X | |
| 029 | 1 | |a GBVCP |b 804747415 | |
| 029 | 1 | |a NLGGC |b 362990840 | |
| 035 | |a (OCoLC)849928726 |z (OCoLC)851157227 |z (OCoLC)868204323 |z (OCoLC)881288837 |z (OCoLC)923251995 |z (OCoLC)964598875 |z (OCoLC)1077801349 |z (OCoLC)1167203408 |z (OCoLC)1259075017 | ||
| 037 | |a 500050 |b MIL | ||
| 037 | |a 8A60D5BF-FE96-4464-B278-4F4959682ACF |b OverDrive, Inc. |n http://www.overdrive.com | ||
| 037 | |a 8009 |b MIT Press | ||
| 037 | |a 9780262312677 |b MIT Press | ||
| 050 | 4 | |a QA267.7 |b .C677 2013eb | |
| 072 | 7 | |a COM |x 037000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3/52 |2 23 |
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Computability : |b Turing, Gödel, Church, and beyond / |c edited by Jack Copeland, Carl Posy, and Oron Shagrir. |
| 260 | |a Cambridge, Massachusetts : |b The MIT Press, |c [2013] | ||
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references and index. | ||
| 520 | 3 | |a "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." | |
| 588 | 0 | |a Print version record. | |
| 505 | 0 | |a Turing versus Gödel on computability and the mind / B. Jack Copeland and Oron Shagrir -- Computability and arithmetic / Martin Davis -- About and around Computing over the reals / Solomon Feferman -- The Church-Turing "thesis" as a special corollary of Gödel's completeness theorem / Saul A. Kripke -- Computability and constructibility / Carl J. Posy -- After Gödel / Hilary Putnam -- The open texture of computability / Stewart Shapiro -- Gödel's philosophical challenge (to Turing) / Wilfried Sieg -- Interactive computing and relativized computability / Robert Irving Soare -- Why philosophers should care about computational complexity / Scott Aaronson -- Is quantum mechanics falsifiable? A computational perspective on the foundations of quantum mechanics / Dorit Aharonov and Umesh V. Vazirani. | |
| 546 | |a English. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Computational complexity. | |
| 650 | 0 | |a Mathematics |x Philosophy. | |
| 650 | 6 | |a Complexité de calcul (Informatique) | |
| 650 | 6 | |a Mathématiques |x Philosophie. | |
| 650 | 7 | |a COMPUTERS |x Machine Theory. |2 bisacsh | |
| 650 | 7 | |a Computational complexity |2 fast | |
| 650 | 7 | |a Mathematics |x Philosophy |2 fast | |
| 653 | |a COMPUTER SCIENCE/General | ||
| 653 | |a MATHEMATICS & STATISTICS/General | ||
| 653 | |a PHILOSOPHY/General | ||
| 700 | 1 | |a Copeland, B. Jack, |d 1950- |e editor. | |
| 700 | 1 | |a Posy, Carl J., |e editor. | |
| 700 | 1 | |a Shagrir, Oron, |d 1961- |e editor. | |
| 758 | |i has work: |a Computability (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFtkwc6kYTKYw4KjcqK6Dm |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |t Computability. |d Cambridge, Massachusetts : The MIT Press, [2013] |z 9780262018999 |w (DLC) 2012039321 |w (OCoLC)813540892 |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=3339630 |z Texto completo |
| 938 | |a Internet Archive |b INAR |n isbn_9780262018999 | ||
| 938 | |a Coutts Information Services |b COUT |n 25750409 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL3339630 | ||
| 938 | |a EBSCOhost |b EBSC |n 601413 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis25750409 | ||
| 938 | |a IEEE |b IEEE |n 6554353 | ||
| 938 | |a Project MUSE |b MUSE |n muse46464 | ||
| 938 | |a YBP Library Services |b YANK |n 10803599 | ||
| 994 | |a 92 |b IZTAP | ||