March 17,
2007
Copyright © 2007 ECYPH LLC
All Rights Reserved
Turing
Machines and human intelligence
•Alan Turing was a peer of von Neumann and was very influential in the birth of modern computing.
•The “Turing Test” and the “Turing Machine” are his best known contributions.
•A Universal Turing Machine (UTM) is a Turing Machine capable of emulating any other Turing Machine. The Von Neumann Architecture is an example of a Universal Turing Machine.
•Turing was able to prove that a Universal Turing Machine
is incapable of solving certain
mathematical problems such as
proofs. You can look up
Entscheidungsproblem from
Hilbert.
8