The Universal Turing Machine: A Half-Century Survey (Computerkultur) (Paperback)

by Rolf Herken (Editor)

Editorial Reviews

Product Description
"On Computable Numbers, with an Application to the Entscheidungsproblem, Alan Turings 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.

• Paperback: 611 pages
• Publisher: Springer; 2nd ed. edition (May 1, 1995)
• Language: English
• ISBN-10: 3211826378
• ISBN-13: 978-3211826379
• Product Dimensions: 9.5 x 6.5 x 1.3 inches
• Shipping Weight: 2.5 pounds (View shipping rates and policies)
• Average Customer Review: No customer reviews yet. Be the first.
• Amazon.com Sales Rank: #1,244,360 in Books (See Bestsellers in Books)
  
  (Publishers and authors: Improve Your Sales)
• Also Available in: Hardcover (2Rev Ed) |  Paperback  |  All Editions