Changes

[[Image:Ture.jpg|right|thumb]]

[[Image:Ture.jpg|right|thumb]]

'''Alan Turing''' (1912 - 1954) was an atheist homosexual British mathematician considered to be the founder of modern [[computer]] science and [[cryptography]].<ref>Http://www.turing.org.uk/bio</ref>

'''Alan Turing''' (1912 - 1954) was a British mathematician considered to be the founder of modern [[computer]] science and [[cryptography]].<ref>Http://www.turing.org.uk/bio</ref>

In the 1930s Turing proposed the concept of a "Universal [[Turing Machine]]".  Turing had, first, proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive recursive functions) that could in principle be followed by a machine: the "Turing Machine".  Once fully formalized the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine.  The looped [[logic]] allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the undecidability of the [[halting problem]].   

In the 1930s Turing proposed the concept of a "Universal [[Turing Machine]]".  Turing had, first, proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive recursive functions) that could in principle be followed by a machine: the "Turing Machine".  Once fully formalized the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine.  The looped [[logic]] allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the undecidability of the [[halting problem]].