The Universal Turing Machine A Half-Century Survey

Second edition.
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by MARC Bot
July 8, 2019 | History

The Universal Turing Machine A Half-Century Survey

Second edition.
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

"On Computable Numbers, with an Application to the Entscheidungsproblem", 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. Furthermore it proved the unsolvability of the halting problem and of the decision problem for first order logic, and it presented the invention of the universal Turing machine. It is that publication that will presumably be acknowledged as marking sub specie aeternitatis the beginning of the "computer age". This volume recognizes the still continuing influence of the Turing machine concept by collecting contributions from international specialists in logic, computability, mathematics, biology, physics, linguistics, and cognitive science, thus signalling the exceptionally wide scope of that concept.

Publish Date
Language
English
Pages
611

Buy this book

Previews available in: English

Edition Availability
Cover of: The Universal Turing Machine A Half-Century Survey
The Universal Turing Machine A Half-Century Survey
1995, Springer Vienna, Imprint, Springer
electronic resource / in English - Second edition.

Add another edition?

Book Details


Edition Notes

Published in
Vienna
Series
Computerkultur, 0946-9613 -- 2, Computerkultur -- 2.

The Physical Object

Format
[electronic resource] /
Pagination
1 online resource (XVI, 611 pages 29 illustrations).
Number of pages
611

ID Numbers

Open Library
OL27093552M
Internet Archive
universalturingm00hodg
ISBN 10
3709165970
ISBN 13
9783709165973
OCLC/WorldCat
840302738

Source records

Internet Archive item record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
July 8, 2019 Created by MARC Bot Imported from Internet Archive item record