skip to content
The universal Turing machine : a half-century survey Preview this item
ClosePreview this item
Checking...

The universal Turing machine : a half-century survey

Author: Rolf Herken
Publisher: Wien ; New York : Springer-Verlag, ©1995.
Series: Computerkultur, v. 2.
Edition/Format:   Print book : English : 2nd edView all editions and formats
Database:WorldCat
Summary:

Alan Turing's paper of 1937, contained his thesis that every effective computation can be programmed on such an automation as that called Turing machine. This work recognizes the influence of the  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

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

Details

Genre/Form: Aufgabensammlung
Aufsatzsammlung
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Rolf Herken
ISBN: 3211826378 9783211826379 3211826289 9783211826287
OCLC Number: 32013506
Description: xvi, 611 pages : illustrations ; 24 cm.
Contents: Alan Turing and the Turing Machine / Andrew Hodges --
Turing's Analysis of Computability, and Major Applications of It / Stephen C. Kleene --
The Confluence of Ideas in 1936 / Robin Gandy --
Turing in the Land of O(z) / Solomon Feferman --
Mathematical Logic and the Origin of Modern Computing / Martin Davis --
From Universal Turing Machines to Self-Reproduction / Michael A. Arbib --
Computerizing Mathematics: Logic and Computation / Michael J. Beeson --
Logical Depth and Physical Complexity / Charles H. Bennett --
The Busy Beaver Game and the Meaning of Life / Allen H. Brady --
An Algebraic Equation for the Halting Probability / Gregory J. Chaitin --
The Price of Programmability / Michael Conrad --
Gandy's Principles for Mechanisms as a Model of Parallel Computation / Elias Dahlhaus and Johann A. Makowsky --
Influences of Mathematical Logic on Computer Science / Martin Davis --
Language and Computations / Jens Erik Fenstad --
Finite Physics / David Finkelstein --
Randomness, Interactive Proofs, and Zero-Knowledge --
A Survey / Oded Goldreich --
Algorithms in the World of Bounded Resources / Yuri Gurevich --
Beyond the Turing Machine / Brosl Hasslacher --
Structure / Moshe Koppel --
Mental Images and the Architecture of Concepts / Johann A. Makowsky --
The Fifth Generation's Unbridged Gap / Donald Michie --
On the Physics and Mathematics of Thought / Roger Penrose --
Effective Processes and Natural Law / Robert Rosen --
Turing Naturalized: Von Neumann's Unfinished Project / Helmut Schnelle --
Complexity Theory and Interaction / Uwe Schoning --
Mechanisms for Computing Over Arbitrary Structures / John C. Shepherdson --
Comparing the Church and Turing Approaches: Two Prophetical Messages / Boris A. Trakhtenbrot --
Form and Content in Thinking Turing Machines / Oswald Wiener.
Series Title: Computerkultur, v. 2.
Responsibility: Rolf Herken (ed.).
More information:

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/32013506> # The universal Turing machine : a half-century survey
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "32013506" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/au> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/327705919#Place/wien> ; # Wien
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://id.worldcat.org/fast/1159283> ; # Turing machines
    schema:about <http://experiment.worldcat.org/entity/work/data/327705919#Topic/turing_maschine> ; # Turing-Maschine
    schema:about <http://experiment.worldcat.org/entity/work/data/327705919#Topic/universelle_turing_maschine> ; # Universelle Turing-Maschine
    schema:about <http://dewey.info/class/511.3/e20/> ;
    schema:bookEdition "2nd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/49325926> ; # Rolf Herken
    schema:copyrightYear "1995" ;
    schema:datePublished "1995" ;
    schema:description "Alan Turing and the Turing Machine / Andrew Hodges -- Turing's Analysis of Computability, and Major Applications of It / Stephen C. Kleene -- The Confluence of Ideas in 1936 / Robin Gandy -- Turing in the Land of O(z) / Solomon Feferman -- Mathematical Logic and the Origin of Modern Computing / Martin Davis -- From Universal Turing Machines to Self-Reproduction / Michael A. Arbib -- Computerizing Mathematics: Logic and Computation / Michael J. Beeson -- Logical Depth and Physical Complexity / Charles H. Bennett -- The Busy Beaver Game and the Meaning of Life / Allen H. Brady -- An Algebraic Equation for the Halting Probability / Gregory J. Chaitin -- The Price of Programmability / Michael Conrad -- Gandy's Principles for Mechanisms as a Model of Parallel Computation / Elias Dahlhaus and Johann A. Makowsky -- Influences of Mathematical Logic on Computer Science / Martin Davis -- Language and Computations / Jens Erik Fenstad -- Finite Physics / David Finkelstein -- Randomness, Interactive Proofs, and Zero-Knowledge -- A Survey / Oded Goldreich -- Algorithms in the World of Bounded Resources / Yuri Gurevich -- Beyond the Turing Machine / Brosl Hasslacher -- Structure / Moshe Koppel -- Mental Images and the Architecture of Concepts / Johann A. Makowsky -- The Fifth Generation's Unbridged Gap / Donald Michie -- On the Physics and Mathematics of Thought / Roger Penrose -- Effective Processes and Natural Law / Robert Rosen -- Turing Naturalized: Von Neumann's Unfinished Project / Helmut Schnelle -- Complexity Theory and Interaction / Uwe Schoning -- Mechanisms for Computing Over Arbitrary Structures / John C. Shepherdson -- Comparing the Church and Turing Approaches: Two Prophetical Messages / Boris A. Trakhtenbrot -- Form and Content in Thinking Turing Machines / Oswald Wiener."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/327705919> ;
    schema:genre "Aufsatzsammlung"@en ;
    schema:genre "Aufgabensammlung"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0946-9613> ; # Computerkultur ;
    schema:name "The universal Turing machine : a half-century survey"@en ;
    schema:productID "32013506" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/32013506#PublicationEvent/wien_new_york_springer_verlag_1995> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/327705919#Agent/springer_verlag> ; # Springer-Verlag
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=006931466&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:workExample <http://worldcat.org/isbn/9783211826287> ;
    schema:workExample <http://worldcat.org/isbn/9783211826379> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9568105> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/32013506> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/327705919#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/327705919#Topic/universelle_turing_maschine> # Universelle Turing-Maschine
    a schema:Intangible ;
    schema:name "Universelle Turing-Maschine"@en ;
    .

<http://id.worldcat.org/fast/1159283> # Turing machines
    a schema:Intangible ;
    schema:name "Turing machines"@en ;
    .

<http://viaf.org/viaf/49325926> # Rolf Herken
    a schema:Person ;
    schema:familyName "Herken" ;
    schema:givenName "Rolf" ;
    schema:name "Rolf Herken" ;
    .

<http://worldcat.org/isbn/9783211826287>
    a schema:ProductModel ;
    schema:isbn "3211826289" ;
    schema:isbn "9783211826287" ;
    .

<http://worldcat.org/isbn/9783211826379>
    a schema:ProductModel ;
    schema:isbn "3211826378" ;
    schema:isbn "9783211826379" ;
    .

<http://worldcat.org/issn/0946-9613> # Computerkultur ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/32013506> ; # The universal Turing machine : a half-century survey
    schema:issn "0946-9613" ;
    schema:name "Computerkultur ;" ;
    schema:name "Computerkultur," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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