Alan Turing: Difference between revisions
imported>Sandy Harris (new page, basic info, some lnks) |
imported>Sandy Harris No edit summary |
||
| Line 4: | Line 4: | ||
* invented the [[Turing Machine]], a mathematical model of a computing system that is still widely used | * invented the [[Turing Machine]], a mathematical model of a computing system that is still widely used | ||
* solved the [[halting problem]], the computer science analog of [[Godel]]'s [[Incompleteness Theorem]] | * solved the [[halting problem]], the computer science analog of [[Godel]]'s [[Incompleteness Theorem]] | ||
* devised the [[Turing test]] for successful [[artificial intelligence]]; if a skeptic cannot distinguish a computer from a human by having a conversation with it, he must admit the computer behaves intelligently | * devised the [[Turing test]] for successful [[artificial intelligence]]; if a skeptic cannot distinguish a computer from a human by having a conversation with it, then he must admit the computer behaves intelligently | ||
During the Second world War, Turing was one of the key codebreakers on the British [[ULTRA]] project which read many German codes throughout the war. | During the Second world War, Turing was one of the key codebreakers on the British [[ULTRA]] project which read many German codes throughout the war. | ||
Revision as of 02:48, 17 October 2008
Alan Turing was a British mathematician, computer pioneer and computer scientist. He has been called "the father of computer science". A fine biography is "Alan Turing: the enigma" by Andrew Hodges [1].
Among his contributions in the 1930's, before any actual computers were built:
- invented the Turing Machine, a mathematical model of a computing system that is still widely used
- solved the halting problem, the computer science analog of Godel's Incompleteness Theorem
- devised the Turing test for successful artificial intelligence; if a skeptic cannot distinguish a computer from a human by having a conversation with it, then he must admit the computer behaves intelligently
During the Second world War, Turing was one of the key codebreakers on the British ULTRA project which read many German codes throughout the war.
After the war, Turing was involved in building one of the world's first digital computers at Manchester University.
Turing was homosexual and, after the war was prosecuted for this and forced to undergo hormonal "therapy" for this "condition".
Turing died of poison, apparently suicide, in 1954.
Turing is commemorated in several ways:
- ACM Turing Award [2], the highest technical award in the field
- Manchester Unversity, Turing Lecutures [3]
- Turing memorial in Manchester [4]