skip to content
Turing's legacy : developments from Turing's ideas in logic Preview this item
ClosePreview this item
Checking...

Turing's legacy : developments from Turing's ideas in logic

Author: R G Downey
Publisher: Cambridge : Cambridge University Press, 2014.
Series: Lecture notes in logic, 42.
Edition/Format:   eBook : Document : Biography : EnglishView all editions and formats
Database:WorldCat
Summary:
"Alan Turing was an inspirational figure who is now recognised as a genius of modern mathematics. In addition to leading the Allied forces' code-breaking effort at Bletchley Park in World War II, he proposed the theoretical foundations of modern computing and anticipated developments in areas from information theory to computer chess. His ideas have been extraordinarily influential in modern mathematics and this  Read more...
Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Turing's legacy
(DLC) 2014000240
(OCoLC)867717052
Named Person: Alan Mathison Turing; Alan Mathison Turing; Alan Mathison / 1912-1954 Turing; Alan Mathison Turing
Material Type: Biography, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: R G Downey
ISBN: 9781139922661 1139922661 9781139910927 1139910922
OCLC Number: 879646528
Description: 1 online resource.
Contents: Machine generated contents note: Turing's legacy: developments from Turing's ideas in logic Rod Downey; 1. Computability and analysis: the legacy of Alan Turing Jeremy Avigad and Vasco Brattka; 2. Alan Turing and the other theory of computation (expanded) Lenore Blum; 3. Turing in Quantumland Harry Buhrman; 4. Computability theory, algorithmic randomness and Turing's anticipation Rod Downey; 5. Computable model theory Ekaterina B. Fokina, Valentina Harizanov and Alexander Melnikov; 6. Towards common-sense reasoning via conditional simulation: legacies of Turing in artificial intelligence Cameron E. Freer, Daniel M. Roy and Joshua B. Tenenbaum; 7. Mathematics in the age of the Turing machine Thomas C. Hales; 8. Turing and the development of computational complexity Steven Homer and Alan L. Selman; 9. Turing machines to word problems Charles F. Miller, III; 10. Musings on Turing's thesis Anil Nerode; 11. Higher generalizations of the Turing model Dag Normann; 12. Step by recursive step: Church's analysis of effective calculability Wilfried Sieg; 13. Turing and the discovery of computability Robert Irving Soare; 14. Transfinite machine models P.D. Welch.
Series Title: Lecture notes in logic, 42.
Responsibility: edited by Rod Downey, Victoria University of Wellington.
More information:

Abstract:

A collection of essays celebrating the influence of Alan Turing's work in logic, computer science and related areas.  Read more...

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/879646528> # Turing's legacy : developments from Turing's ideas in logic
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "879646528" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/computational_complexity> ; # Computational complexity
    schema:about <http://dewey.info/class/510.92/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_pre_calculus> ; # MATHEMATICS--Pre-Calculus
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_reference> ; # MATHEMATICS--Reference
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/machine_theory> ; # Machine theory
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/turing_test> ; # Turing test
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_logic> ; # MATHEMATICS--Logic
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_essays> ; # MATHEMATICS--Essays
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Person/turing_alan_mathison_1912_1954> ; # Alan Mathison / Turing
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/artificial_intelligence> ; # Artificial intelligence
    schema:about <http://experiment.worldcat.org/entity/work/data/1886431803#Topic/turing_machines> ; # Turing machines
    schema:bookFormat schema:EBook ;
    schema:datePublished "2014" ;
    schema:description ""Alan Turing was an inspirational figure who is now recognised as a genius of modern mathematics. In addition to leading the Allied forces' code-breaking effort at Bletchley Park in World War II, he proposed the theoretical foundations of modern computing and anticipated developments in areas from information theory to computer chess. His ideas have been extraordinarily influential in modern mathematics and this book traces such developments by bringing together essays by leading experts in logic, artificial intelligence, computability theory and related areas. Together, they give insight into this fascinating man, the development of modern logic, and the history of ideas. The articles within cover a diverse selection of topics, such as the development of formal proof, differing views on the Church-Turing thesis, the development of combinatorial group theory, and Turing's work on randomness which foresaw the ideas of algorithmic randomness that would emerge many years later"--"@en ;
    schema:editor <http://experiment.worldcat.org/entity/work/data/1886431803#Person/downey_r_g_rod_g> ; # Rod G. Downey
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1886431803> ;
    schema:genre "Electronic books"@en ;
    schema:genre "Biography"@en ;
    schema:image <http://assets.cambridge.org/97811070/43480/cover/9781107043480.jpg> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1886431803#Series/lecture_notes_in_logic> ; # Lecture notes in logic ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/867717052> ;
    schema:name "Turing's legacy : developments from Turing's ideas in logic"@en ;
    schema:productID "879646528" ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=711643> ;
    schema:url <http://proquest.tech.safaribooksonline.de/9781139905145> ;
    schema:url <http://proquest.safaribooksonline.com/?fpi=9781139905145> ;
    schema:url <http://site.ebrary.com/id/10868010> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=1642382> ;
    schema:workExample <http://worldcat.org/isbn/9781139922661> ;
    schema:workExample <http://worldcat.org/isbn/9781139910927> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/879646528> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1886431803#Person/downey_r_g_rod_g> # Rod G. Downey
    a schema:Person ;
    schema:familyName "Downey" ;
    schema:givenName "Rod G." ;
    schema:givenName "R. G." ;
    schema:name "Rod G. Downey" ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Person/turing_alan_mathison_1912_1954> # Alan Mathison / Turing
    a schema:Person ;
    schema:birthDate "1912" ;
    schema:deathDate "1954" ;
    schema:familyName "Turing" ;
    schema:givenName "Alan Mathison /." ;
    schema:givenName "Alan Mathison" ;
    schema:name "Alan Mathison / Turing" ;
    schema:name "Alan Mathison Turing" ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Series/lecture_notes_in_logic> # Lecture notes in logic ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/879646528> ; # Turing's legacy : developments from Turing's ideas in logic
    schema:name "Lecture notes in logic ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/artificial_intelligence> # Artificial intelligence
    a schema:Intangible ;
    schema:name "Artificial intelligence"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_essays> # MATHEMATICS--Essays
    a schema:Intangible ;
    schema:name "MATHEMATICS--Essays"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_logic> # MATHEMATICS--Logic
    a schema:Intangible ;
    schema:name "MATHEMATICS--Logic"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_pre_calculus> # MATHEMATICS--Pre-Calculus
    a schema:Intangible ;
    schema:name "MATHEMATICS--Pre-Calculus"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1886431803#Topic/mathematics_reference> # MATHEMATICS--Reference
    a schema:Intangible ;
    schema:name "MATHEMATICS--Reference"@en ;
    .

<http://worldcat.org/isbn/9781139910927>
    a schema:ProductModel ;
    schema:isbn "1139910922" ;
    schema:isbn "9781139910927" ;
    .

<http://worldcat.org/isbn/9781139922661>
    a schema:ProductModel ;
    schema:isbn "1139922661" ;
    schema:isbn "9781139922661" ;
    .

<http://www.worldcat.org/oclc/867717052>
    a schema:CreativeWork ;
    rdfs:label "Turing's legacy" ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/879646528> ; # Turing's legacy : developments from Turing's ideas in logic
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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