The Universal Turing Machine: A Half-Century Survey

Publisher: Harcourt Brace College Publishers
SKU: DADAX0198537743
ISBN : 9780198537748
Availability: Only 5 Left In-stock.


Domestic Shipping:$3.99
   - OR -   

The Universal Turing Machine: A Half-Century Survey

This volume commemorates the work of Alan Turing, who not only introduced the most persuasive and influential concept of a machine model of effective computability but also anticipated in his work contemporary debates about the extent and limitations of mechanistic explanations of nature. Turing's paper "On Computable Numbers, With an Application to the Entscheidungsproblem" appeared in 1937. It contained Turing's thesis that every "effective" computation can be programmed on a Turing machine. Furthermore it contained the unsolvability of both the halting problem and the decision problem for first-order logic, and it presented the invention of the universal Turing machine. The publication of this paper is acknowledged as a landmark of the computer age. Part I of this volume explores the historical aspect with essays on the background, on Turing's work, and subsequent developments. Part II contains an extensive series of essays on the influence and applications of these ideas in mathematics, philosophy, computer science, artificial intelligence, and physics. The book will interest a wide range of readers in these fields, in addition to historians of science and ideas.

Specifications of The Universal Turing Machine: A Half-Century Survey

PublisherOxford University Press
Number Of Pages676
Publication Date1992-01-02
Height9.25 inch.
Length6.19 inch.
Width1.13 inch.
Weight2.47 pounds.

Write a review

Your Name:

Your Email:

Your Review:

Note: HTML is not translated!

Rating: Bad           Good

Enter the code in the box below: