Books > Science & Mathematics > Science: general issues > Philosophy of science
|
Buy Now
The Universal Turing Machine - A Half-Century Survey (Paperback, New edition)
Loot Price: R1,817
Discovery Miles 18 170
|
|
The Universal Turing Machine - A Half-Century Survey (Paperback, New edition)
Expected to ship within 12 - 17 working days
|
This volume commemorates the work of Alan Turing, because it was
Turing who not only introduced the most persuasive and influential
concept of a machine model of effective computability but who also
anticipated in his work the diversity of topics brought together
here. As Newman put it in his memoir of Turing, "The central
problem with which he started and to which he constantly returned
is the extent and the limitations of mechanistic explanations of
nature." Turing's paper "On computable numbers, with an application
to the Entscheidungs problem" appeared in print in 1937. It
contained Turing's thesis that every `effective' computation can be
programmed on a Turing machine. Furthermore it contained 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. The publication of this idea is
acknowledged as a landmark of the computer age. Part I of the
volume explores the historical aspect with essays on the
background, on Turing's work, and on subsequent developments. Part
II contains an extensive series of essays on the influence and
applications of these ideas in mathematics, mathematical logic,
philosophy of mathematics, computer science, artificial
intelligence, philosophy of language, philosophy of mind, and
physics.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.