Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
"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.
Check nearby libraries
Buy this book
![Loading indicator](/images/ajax-loader-bar.gif)
Previews available in: English
Showing 1 featured edition. View all 1 editions?
Edition | Availability |
---|---|
1
The Universal Turing Machine A Half-Century Survey
1995, Springer Vienna, Imprint, Springer
electronic resource /
in English
- Second edition.
3709165970 9783709165973
|
aaaa
Libraries near you:
WorldCat
|
Book Details
Edition Notes
External Links
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?History
- Created July 8, 2019
- 1 revision
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
July 8, 2019 | Created by MARC Bot | Imported from Internet Archive item record |