skip to content
Computability : Turing, Gödel, Church, and beyond Preview this item
ClosePreview this item
Checking...

Computability : Turing, Gödel, Church, and beyond

Author: B Jack Copeland; Carl J Posy; Oron Shagrir
Publisher: Cambridge, Massachusetts : The MIT Press, [2013]
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Computability.
Cambridge, Massachusetts : The MIT Press, [2013]
(DLC) 2012039321
(OCoLC)813540892
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: B Jack Copeland; Carl J Posy; Oron Shagrir
ISBN: 9781461931843 1461931843 0262312670 9780262312677 9780262312660 0262312662 1299688004 9781299688001 9780262312684 0262312689
OCLC Number: 849928726
Description: 1 online resource
Contents: 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.
Responsibility: edited by Jack Copeland, Carl Posy, and Oron Shagrir.

Abstract:

"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."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/849928726> # Computability : Turing, Gödel, Church, and beyond
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "849928726" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1375089441#Place/cambridge_massachusetts> ; # Cambridge, Massachusetts
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://images.contentreserve.com/ImageType-100/3505-1/{8A60D5BF-FE96-4464-B278-4F4959682ACF}Img100.jpg'" ;
    schema:about <http://dewey.info/class/511.352/e23/> ;
    schema:about <http://id.loc.gov/authorities/subjects/sh85082153> ; # Mathematics--Philosophy
    schema:about <http://id.worldcat.org/fast/1012213> ; # Mathematics--Philosophy
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/1375089441#Topic/computers_machine_theory> ; # COMPUTERS--Machine Theory
    schema:bookFormat schema:EBook ;
    schema:datePublished "2013" ;
    schema:description "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."@en ;
    schema:description ""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.""@en ;
    schema:editor <http://viaf.org/viaf/114519561> ; # B. Jack Copeland
    schema:editor <http://viaf.org/viaf/56342106> ; # Oron Shagrir
    schema:editor <http://viaf.org/viaf/69007587> ; # Carl J. Posy
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1375089441> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/813540892> ;
    schema:name "Computability : Turing, Gödel, Church, and beyond"@en ;
    schema:productID "849928726" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/849928726#PublicationEvent/cambridge_massachusetts_the_mit_press_2013> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1375089441#Agent/the_mit_press> ; # The MIT Press
    schema:url <http://ieeexplore.ieee.org/servlet/opac?bknumber=6554353> ;
    schema:url <http://ieeexplore.ieee.org/xpl/bkabstractplus.jsp?bkn=6554353> ;
    schema:url <http://mitpress.mit.edu/covers/9780262018999.jpg> ;
    schema:url <https://www.overdrive.com/search?q=8A60D5BF-FE96-4464-B278-4F4959682ACF> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=601413> ;
    schema:url <http://www.myilibrary.com?id=500050> ;
    schema:url <https://muse.jhu.edu/books/9780262312677/> ;
    schema:url <http://mitpress-ebooks.mit.edu/product/computability> ;
    schema:url "http://images.contentreserve.com/ImageType-100/3505-1/{8A60D5BF-FE96-4464-B278-4F4959682ACF}Img100.jpg" ;
    schema:workExample <http://worldcat.org/isbn/9780262312677> ;
    schema:workExample <http://worldcat.org/isbn/9780262312660> ;
    schema:workExample <http://worldcat.org/isbn/9780262312684> ;
    schema:workExample <http://worldcat.org/isbn/9781299688001> ;
    schema:workExample <http://worldcat.org/isbn/9781461931843> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/849928726> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1375089441#Agent/the_mit_press> # The MIT Press
    a bgn:Agent ;
    schema:name "The MIT Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/1375089441#Place/cambridge_massachusetts> # Cambridge, Massachusetts
    a schema:Place ;
    schema:name "Cambridge, Massachusetts" ;
    .

<http://experiment.worldcat.org/entity/work/data/1375089441#Topic/computers_machine_theory> # COMPUTERS--Machine Theory
    a schema:Intangible ;
    schema:name "COMPUTERS--Machine Theory"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85082153> # Mathematics--Philosophy
    a schema:Intangible ;
    schema:name "Mathematics--Philosophy"@en ;
    .

<http://id.worldcat.org/fast/1012213> # Mathematics--Philosophy
    a schema:Intangible ;
    schema:name "Mathematics--Philosophy"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://viaf.org/viaf/114519561> # B. Jack Copeland
    a schema:Person ;
    schema:birthDate "1950" ;
    schema:familyName "Copeland" ;
    schema:givenName "B. Jack" ;
    schema:name "B. Jack Copeland" ;
    .

<http://viaf.org/viaf/56342106> # Oron Shagrir
    a schema:Person ;
    schema:birthDate "1961" ;
    schema:familyName "Shagrir" ;
    schema:givenName "Oron" ;
    schema:name "Oron Shagrir" ;
    .

<http://viaf.org/viaf/69007587> # Carl J. Posy
    a schema:Person ;
    schema:familyName "Posy" ;
    schema:givenName "Carl J." ;
    schema:name "Carl J. Posy" ;
    .

<http://worldcat.org/isbn/9780262312660>
    a schema:ProductModel ;
    schema:isbn "0262312662" ;
    schema:isbn "9780262312660" ;
    .

<http://worldcat.org/isbn/9780262312677>
    a schema:ProductModel ;
    schema:isbn "0262312670" ;
    schema:isbn "9780262312677" ;
    .

<http://worldcat.org/isbn/9780262312684>
    a schema:ProductModel ;
    schema:isbn "0262312689" ;
    schema:isbn "9780262312684" ;
    .

<http://worldcat.org/isbn/9781299688001>
    a schema:ProductModel ;
    schema:isbn "1299688004" ;
    schema:isbn "9781299688001" ;
    .

<http://worldcat.org/isbn/9781461931843>
    a schema:ProductModel ;
    schema:isbn "1461931843" ;
    schema:isbn "9781461931843" ;
    .

<http://www.worldcat.org/oclc/813540892>
    a schema:CreativeWork ;
    rdfs:label "Computability." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/849928726> ; # Computability : Turing, Gödel, Church, and beyond
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.