Join BookitisSave favorites, build lists, and follow creators.

The Universal Turing Machine A Half-Century Survey

Work detail

Bookitis Pick
Cover for The Universal Turing Machine A Half-Century Survey
TU
Image source: Open Library
Rolf Herken1 editions

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

Overview

Shared work-level identity and catalog context.

1 credited authorSearch language english

Bookitis keeps work pages focused on the shared book identity and the editions that actually belong to it. Unrelated books should not appear here as primary content.

Contributors

People credited with this work in the active catalog.

  • Rolf Herken

    Author profile in the active Bookitis catalog

    Open Author

Editions

Publication-specific versions linked to this work only.