Abstract
In this paper, a biographical overview of Alan Turing, the 20th century mathematician, philosopher and early computer scientist, is presented. Turing has a rightful claim to the title of ‘Father of modern computing’. He laid the theoretical groundwork for a universal machine that models a computer in its most general form before World War II. During the war, Turing was instrumental in developing and influencing practical computing devices that have been said to have shortened the war by up to two years by decoding encrypted enemy messages that were generally believed to be unbreakable. After the war, he was involved with the design and programming of early computers. He also wrote foundational papers in the areas of what are now known as Artificial Intelligence (AI) and mathematical biology shortly before his untimely death. The paper also considers Turing’s subsequent influence, both scientifically and culturally.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Appel, A.W. (ed.): Alan Turing’s systems of logic. The Princeton thesis, Princeton University Press (2014)
BBC: ‘Alan Turing law’: thousands of gay men to be pardoned. BBC News, 20 October 2016. http://www.bbc.co.uk/news/uk-37711518
BBC: Thousands of gay men pardoned for past convictions. BBC News, 31 January 2017. http://www.bbc.co.uk/news/uk-38814338
Beckett, C.: The Turing Test. Elastic Press (2008/2012)
Bernhard, C.: Turing’s Vision: The Birth of Computer Science. MIT Press, Cambridge (2016)
Boca, P.P., Bowen, J.P., Siddiqi, J. (eds.): Formal Methods: State of the Art and New Directions. Springer, London (2010)
Bowen, J.P.: A brief history of algebra and computing: an eclectic Oxonian view. IMA Bull. 31(1/2), 6–9 (1995)
Bowen, J.P.: Alan Turing. In: Robinson [43], pp. 270–275
Bowen, J.P.: Alan Turing: the founder of computer science. Gresham College, 31 October 2013. http://www.gresham.ac.uk/lectures-and-events/alan-turing-the-founder-of-computer-science
Bowen, J.P.: Alan Turing: virtuosity and visualisation. In: Bowen et al. [14], pp. 197–204. http://dx.doi.org/10.14236/ewic/EVA2016.40
Bowen, J.P.: The Z notation: whence the cause and whither the course? In: Liu, Z., Zhang, Z. (eds.) SETSS 2014. LNCS, vol. 9506, pp. 103–151. Springer, Cham (2016). doi:10.1007/978-3-319-29628-9_3
Bowen, J.P., Angus, J., Borda, A., Beler, A., Hodges, A., Filippini-Fantoni, S.: The development of science museum websites: case studies. In: Hin, L.T.W., Subramaniam, R. (eds.) E-Learning and Virtual Science Centers, chap. XVIII, sect. 3, Case Studies, pp. 366–392. Idea Group Publishing, Hershey (2005)
Bowen, J.P., Copeland, B.J.: Turing’s legacy. In: Copeland et al. [23], chap. 42
Bowen, J.P., Diprose, G., Lambert, N. (eds.): EVA London 2016: Electronic Visualisation and the Arts. Electronic Workshops in Computing, BCS (2016). http://www.bcs.org/ewic/eva2016
Bowen, J.P., Hinchey, M.G.: Formal methods. In: Gonzalez, T.F., Diaz-Herrera, J., Tucker, A.B. (eds.) Computing Handbook, chap. 71, vol. 1, 3rd edn, pp. 1–25. CRC Press, Boca Raton (2014)
Clements, W.: Poetry beyond the Turing test. In: Bowen et al. [14], pp. 213–219. http://dx.doi.org/10.14236/ewic/EVA2016.42
Cooper, S.B., Hodges, A. (eds.): The Once and Future Turing: Computing the World. Cambridge University Press, Cambridge (2016)
Cooper, S.B., van Leeuwen, J. (eds.): Alan Turing: His Work and Impact. Elsevier Science, Amsterdam (2013)
Copeland, B.J. (ed.): The Essential Turing. Oxford University Press, Oxford (2004)
Copeland, B.J. (ed.): Alan Turing’s Automatic Computing Engine: The Master Codebreaker’s Struggle to Build the Modern Computer. Oxford University Press, Oxford (2005)
Copeland, B.J.: Turing: Pioneer of the Information Age. Oxford University Press, Oxford (2012)
Copeland, B.J., Bowen, J.P.: Life and work. In: Copeland et al. [23], chap. 1
Copeland, B.J., Bowen, J.P., Sprevak, M., Wilson, R.J., et al.: The Turing Guide. Oxford University Press, Oxford (2017)
Copeland, B.J., Posy, C.J., Shagrir, O.: Computability: Turing, Gödel, Church, and Beyond. MIT Press, Cambridge (2013)
Copeland, B.J., et al.: Alan Turing’s Electronic Brain. Oxford University Press (2005/2012)
Copeland, B.J., et al.: Colossus: The Secrets of Bletchley Park’s Codebreaking Computers. Oxford University Press, Oxford (2006)
Dasgupta, S.: It Began with Babbage: The Genesis of Computer Science. Oxford University Press, Oxford (2014)
Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. 440(1818), 97–117 (1985). http://dx.doi.org/10.1098/rspa.1985.0070
Evans, C.R., Robertson, A.D.J. (eds.): Key Papers: Cybernetics. Butterworths, London (1968)
Google Scholar: Alan Turing. Google (2017). http://scholar.google.com/citations?user=VWCHlwkAAAAJ
Harris, R.: Enigma. Hutchinson, London (1995)
Hinsley, F.H., Stripp, A. (eds.): Code Breakers: The Inside Story of Bletchley Park. Oxford University Press, Oxford (1993)
Hodges, A.: Alan Turing: The Enigma. Simon and Schuster/Princeton University Press (1983/2012)
IMDb: Breaking the Code. Internet Movie Database (1996). http://ww.imdb.com/title/tt0115749
IMDb: The Imitation Game. Internet Movie Database (2014). http://imdb.com/title/tt2084970
Kettle, S.: Alan Turing. Stephen Kettle (2012). http://www.stephenkettle.co.uk/turing.html
Lavington, S. (ed.): Alan Turing and His Contemporaries: Building the World’s First Computers. BCS - The Chartered Institute for IT, Swindon (2012)
Lomas, A.: Species explorer: an interface for artistic exploration of multi-dimensional parameter spaces. In: Bowen et al. [14], pp. 95–102. http://dx.doi.org/10.14236/ewic/EVA2016.23
Mathematics Genealogy Project: Alonzo Church. Department of Mathematics, North Dakota State University (2017). http://genealogy.math.ndsu.nodak.edu/id.php?id=8011
Microsoft Academic: A.M. Turing. Microsoft (2017). http://academic.microsoft.com/#/detail/664303655
Morris, F.L., Jones, C.B.: An early program proof by Alan Turing. IEEE Ann. Hist. Comput. 6(2), 139–143 (1984). http://dx.doi.org/10.1109/MAHC.1984.10017
Newman, M.H.A.: Alan Mathison Turing, 1912–1954. Biogr. Mem. Fellows R. Soc. 1, 253–263 (1955). http://dx.doi.org/10.1098/rsbm.1955.0019
Robinson, A. (ed.): The Scientists: An Epic of Discovery. Thames and Hudson, London (2012)
Robinson, A.: All around Turing. New Sci. 3107, 42–43 (2017)
Smith, M.: Station X: The Codebreakers of Bletchley Park. Channel 4 Books, London (1998)
Smith, M., Erskine, R. (eds.): Action this Day: Bletchley Park from the Breaking of the Enigma Code to the Birth of the Modern Computer. Bantam Press, London (2001)
Time: The great minds of the century. Time 153(12), 29 March 1999. http://content.time.com/time/magazine/article/0,9171,990608,00.html
Turing, A.M.: On computable numbers with an application to the Entscheidungsproblem. Proc. Lond. Math. Soc. 2(42), 230–265 (1936/7). http://dx.doi.org/10.1112/plms/s2-42.1.230
Turing, A.M.: Systems of logic based on ordinals: a dissertation. Ph.D. thesis, Princeton University, USA (1938)
Turing, A.M.: Intelligent machinery: a report. Technical report, National Physical Laboratory, UK (1948). http://www.alanturing.net/intelligent_machinery. (also in [29])
Turing, A.M.: Checking a large routine. In: Campbell-Kelly, M. (ed.) The Early British Computer Conferences, pp. 70–72. MIT Press, Cambridge (1949/1989)
Turing, A.M.: Computing machinery and intelligence. Mind 5(236), 433–460 (1950). http://dx.doi.org/10.1093/mind/LIX.236.433
Turing, A.M.: The chemical basis of morphogenesis. Philos. Trans. R. Soc. Lond. 237(641), 37–72 (1952). http://dx.doi.org/10.1098/rstb.1952.0012
Turing, D.: Prof. Alan Turing Decoded. The History Press, Stroud (2015)
Turing, S.: Alan M. Turing. W. Heffer & Sons/Cambridge University Press (1959/2012)
Wikipedia: Category: Alan Turing. Wikipedia (2017). http://en.wikipedia.org/wiki/Category:Alan_Turing
Yates, D.M.: Turing’s Legacy: A History of the National Physical Laboratory 1945–1995. Science Museum, London (1997)
Acknowledgements
Thank you to my good colleague Prof. Zhiming Liu for academic support over the years and financial support provided through Southwest University in Chongqing, China. Thank you as well to my coauthors, Prof. Jack Copeland et al., on The Turing Guide [23, 44]. Parts of this paper have been adapted and updated from [8], with permission of the editor, and from a talk at Gresham College in London [9].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Bowen, J.P. (2017). Alan Turing: Founder of Computer Science. In: Bowen, J., Liu, Z., Zhang, Z. (eds) Engineering Trustworthy Software Systems. SETSS 2016. Lecture Notes in Computer Science(), vol 10215. Springer, Cham. https://doi.org/10.1007/978-3-319-56841-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-56841-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56840-9
Online ISBN: 978-3-319-56841-6
eBook Packages: Computer ScienceComputer Science (R0)