Alan Turing's revolutionary 1936 dissertation on computation. Turing was highly influential in the development of computer science, providing a formalization of the concepts of "algorithm" and "computation" with the Turing machine, which can be considered a model of a general purpose computer. A British pioneering computer scientist, mathematician, logician, cryptanalyst, philosopher, mathematical biologist, and marathon and ultra distance runner. During WWII, Turing's pivotal role in cracking intercepted coded messages enabled the Allies to defeat the Nazis in many crucial engagements, including the Battle of the Atlantic; it has been estimated that the work at Bletchley Park shortened the war in Europe by as many as two to four years. Turing is widely considered to be the father of theoretical computer science and artificial intelligence.
Works of British mathematician Alan Mathison Turing explored the possibility of computers and raised fundamental questions about artificial intelligence; during World War II, he helped to decipher the German enigma codes and thus contributed to the Allied victory.
This highly influential English logician, cryptanalyst, and scientist developed and provided a formalization of the concept of "algorithm" with the eponymous machine, which played a significant role in the modern creation. People widely considered this father.
Turing worked for the government code and cypher school at Bletchley park, code-breaking center of Britain. For a time, he headed hut 8, the responsible naval section. He devised a number of techniques, including the method of the "bombe," an electromechanical machine that ably found settings, for breaking ciphers. After the war, he worked at the national physical laboratory and created the ACE of the first designs for a stored program.
Biology interested Turing towards the end of his life. He wrote a paper on the chemical basis of morphogenesis and predicted oscillating reactions, such as the Belousov–Zhabotinsky, first observed in the 1960s.
Still illegal homosexual acts of Turing resulted in a criminal prosecution in 1952 in the United Kingdom. He accepted treatment with female hormones (chemical castration) as an alternative to prison. From cyanide poisoning, he died several weeks before his forty-second birthday. An inquest determined suicide; his mother and some other persons thought of his accidental death.
Following an Internet campaign, Gordon Brown, prime minister of Britain, on 10 September 2009 made an official public apology on behalf of the government for the postwar treatment of Turing.
I'm not going to try to rate this paper. The pure mathematics are beyond me, that I admit openly. I just read Computable Numbers out of pure curiosity. The thoughts of the Universal Machine and its states are very fascinating, especially as they were just invented here.