Alan Turing

"Turing" redirects here. For other uses, see Turing (disambiguation).

Alan Turing
OBE FRS
Turing in 1936
Born
Alan Mathison Turing

(1912-06-23)23 June 1912
Maida Vale, London, England
Died7 June 1954(1954-06-07) (aged 41)
Wilmslow, Cheshire, England
Cause of deathCyanide poisoning as an act of suicide[note 1]
Alma mater
Known for
AwardsSmith's Prize (1936)
Scientific career
Fields
Institutions
ThesisSystems of Logic Based on Ordinals (1938)
Doctoral advisorAlonzo Church[2]
Doctoral students
Signature

Alan Mathison Turing OBE FRS (/ˈtjʊərɪŋ/; 23 June 1912 – 7 June 1954) was an English mathematician, computer scientist, logician, cryptanalyst, philosopher and theoretical biologist.[5] He was highly influential in the development of theoretical computer science, providing a formalisation of the concepts of algorithm and computation with the Turing machine, which can be considered a model of a general-purpose computer.[6][7][8] Turing is widely considered to be the father of theoretical computer science.[9]

Born in London, Turing was raised in southern England. He graduated from King's College, Cambridge, and in 1938, earned a doctorate degree from Princeton University. During World War II, Turing worked for the Government Code and Cypher School at Bletchley Park, Britain's codebreaking centre that produced Ultra intelligence. He led Hut 8, the section responsible for German naval cryptanalysis. Turing devised techniques for speeding the breaking of German ciphers, including improvements to the pre-war Polish bomba method, an electromechanical machine that could find settings for the Enigma machine. He played a crucial role in cracking intercepted messages that enabled the Allies to defeat the Axis powers in many crucial engagements, including the Battle of the Atlantic.[10][11]

After the war, Turing worked at the National Physical Laboratory, where he designed the Automatic Computing Engine, one of the first designs for a stored-program computer. In 1948, Turing joined Max Newman's Computing Machine Laboratory at the Victoria University of Manchester, where he helped develop the Manchester computers[12] and became interested in mathematical biology. Turing wrote on the chemical basis of morphogenesis[13][1] and predicted oscillating chemical reactions such as the Belousov–Zhabotinsky reaction, first observed in the 1960s. Despite these accomplishments, he was never fully recognised during his lifetime because much of his work was covered by the Official Secrets Act.[14]

In 1952, Turing was prosecuted for homosexual acts. He accepted hormone treatment, a procedure commonly referred to as chemical castration, as an alternative to prison. Turing died on 7 June 1954, aged 41, from cyanide poisoning. An inquest determined his death as suicide, but the evidence is also consistent with accidental poisoning.[15] Following a campaign in 2009, British prime minister Gordon Brown made an official public apology for "the appalling way [Turing] was treated". Queen Elizabeth II granted a pardon in 2013. The term "Alan Turing law" is used informally to refer to a 2017 law in the UK that retroactively pardoned men cautioned or convicted under historical legislation that outlawed homosexual acts.[16]

Turing left an extensive legacy in mathematics and computing which today is recognised more widely, with statues and many things named after him, including an annual award for computing innovation. His portrait appears on the Bank of England £50 note, first released on 23 June 2021 to coincide with his birthday. The audience vote in a 2019 BBC series named Turing the greatest person of the 20th century.

  1. ^ a b Alan Turing publications indexed by Google Scholar Edit this at Wikidata
  2. ^ a b Alan Turing at the Mathematics Genealogy Project
  3. ^ Gandy, Robin Oliver (1953). On axiomatic systems in mathematics and theories in physics (PhD thesis). University of Cambridge. doi:10.17863/CAM.16125. EThOS uk.bl.ethos.590164. Archived from the original on 9 December 2017. Retrieved 9 December 2017. Free access icon
  4. ^ Bowen, Jonathan P. (2019). "The Impact of Alan Turing: Formal Methods and Beyond". In Bowen, Jonathan P.; Liu, Zhiming; Zhang, Zili (eds.). Engineering Trustworthy Software Systems (PDF). Lecture Notes in Computer Science. Vol. 11430. Cham: Springer. pp. 202–235. doi:10.1007/978-3-030-17601-3_5. ISBN 978-3-030-17600-6. S2CID 121295850. Archived (PDF) from the original on 9 October 2022.
  5. ^ "Alan Turing". The British Library. Archived from the original on 23 July 2019. Retrieved 29 July 2019.
  6. ^ Newman, M.H.A. (1955). "Alan Mathison Turing. 1912–1954". Biographical Memoirs of Fellows of the Royal Society. 1: 253–263. doi:10.1098/rsbm.1955.0019. ISSN 0080-4606. JSTOR 769256. S2CID 711366.
  7. ^ Gray, Paul (29 March 1999). "Computer Scientist: Alan Turing". Time. Archived from the original on 19 January 2011. Retrieved 10 January 2011. Providing a blueprint for the electronic digital computer. The fact remains that everyone who taps at a keyboard, opening a spreadsheet or a word-processing program, is working on an incarnation of a Turing machine.
  8. ^ Sipser 2006, p. 137
  9. ^ Beavers 2013, p. 481
  10. ^ Copeland, Jack (18 June 2012). "Alan Turing: The codebreaker who saved 'millions of lives'". BBC News Technology. Archived from the original on 11 October 2014. Retrieved 26 October 2014.
  11. ^ A number of sources state that Winston Churchill said that Turing made the single biggest contribution to Allied victory in the war against Nazi Germany. Whilst it may be a defensible claim, both the Churchill Centre and Turing's biographer Andrew Hodges have stated they know of no documentary evidence to support it, nor the date or context in which Churchill supposedly made it, and the Churchill Centre lists it among their Churchill 'Myths', see Schilling, Jonathan (8 January 2015). "Myths > Churchill Said Turing Made the Single Biggest Contribution to Allied Victory". The Churchill Centre. Archived from the original on 17 February 2015. Retrieved 9 January 2015. and Hodges, Andrew. "Part 4: The Relay Race". Update to Alan Turing: The Enigma. Archived from the original on 20 January 2015. Retrieved 9 January 2015. A BBC News profile piece that repeated the Churchill claim has subsequently been amended to say there is no evidence for it. See Spencer, Clare (11 September 2009). "Profile: Alan Turing". BBC News. Archived from the original on 13 December 2017. Retrieved 17 February 2015. Update 13 February 2015 Official war historian Harry Hinsley estimated that this work shortened the war in Europe by more than two years but added the caveat that this did not account for the use of the atomic bomb and other eventualities. Hinsley, Harry (1996) [1993], The Influence of ULTRA in the Second World War, Keith Lockstone's home page, archived from the original on 15 October 2022, retrieved 26 August 2024 Transcript of a lecture given on Tuesday 19 October 1993 at Cambridge University
  12. ^ Leavitt 2007, pp. 231–233
  13. ^ Milinkovitch, Michel C.; Jahanbakhsh, Ebrahim; Zakany, Szabolcs (16 October 2023). "The Unreasonable Effectiveness of Reaction Diffusion in Vertebrate Skin Color Patterning". Annual Review of Cell and Developmental Biology. 39 (1): 145–174. doi:10.1146/annurev-cellbio-120319-024414. ISSN 1081-0706. PMID 37843926.
  14. ^ Olinick, Michael (2021). "Chapter 15". Simply Turing. United States: Simply Charly.
  15. ^ Cite error: The named reference Copeland was invoked but never defined (see the help page).
  16. ^ "'Alan Turing law': Thousands of gay men to be pardoned". BBC News. 20 October 2016. Archived from the original on 20 October 2016. Retrieved 20 October 2016.


Cite error: There are <ref group=note> tags on this page, but the references will not show without a {{reflist|group=note}} template (see the help page).