Skip to main content

Alan Turing: Founder of Computer Science

  • Chapter
  • First Online:
Engineering Trustworthy Software Systems (SETSS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10215))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Appel, A.W. (ed.): Alan Turing’s systems of logic. The Princeton thesis, Princeton University Press (2014)

    Google Scholar 

  2. BBC: ‘Alan Turing law’: thousands of gay men to be pardoned. BBC News, 20 October 2016. http://www.bbc.co.uk/news/uk-37711518

  3. BBC: Thousands of gay men pardoned for past convictions. BBC News, 31 January 2017. http://www.bbc.co.uk/news/uk-38814338

  4. Beckett, C.: The Turing Test. Elastic Press (2008/2012)

    Google Scholar 

  5. Bernhard, C.: Turing’s Vision: The Birth of Computer Science. MIT Press, Cambridge (2016)

    Google Scholar 

  6. Boca, P.P., Bowen, J.P., Siddiqi, J. (eds.): Formal Methods: State of the Art and New Directions. Springer, London (2010)

    MATH  Google Scholar 

  7. Bowen, J.P.: A brief history of algebra and computing: an eclectic Oxonian view. IMA Bull. 31(1/2), 6–9 (1995)

    MATH  Google Scholar 

  8. Bowen, J.P.: Alan Turing. In: Robinson [43], pp. 270–275

    Google Scholar 

  9. 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

  10. 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

  11. 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

    Chapter  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Bowen, J.P., Copeland, B.J.: Turing’s legacy. In: Copeland et al. [23], chap. 42

    Google Scholar 

  14. 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

  15. 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)

    Google Scholar 

  16. Clements, W.: Poetry beyond the Turing test. In: Bowen et al. [14], pp. 213–219. http://dx.doi.org/10.14236/ewic/EVA2016.42

  17. Cooper, S.B., Hodges, A. (eds.): The Once and Future Turing: Computing the World. Cambridge University Press, Cambridge (2016)

    MATH  Google Scholar 

  18. Cooper, S.B., van Leeuwen, J. (eds.): Alan Turing: His Work and Impact. Elsevier Science, Amsterdam (2013)

    MATH  Google Scholar 

  19. Copeland, B.J. (ed.): The Essential Turing. Oxford University Press, Oxford (2004)

    MATH  Google Scholar 

  20. 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)

    Google Scholar 

  21. Copeland, B.J.: Turing: Pioneer of the Information Age. Oxford University Press, Oxford (2012)

    MATH  Google Scholar 

  22. Copeland, B.J., Bowen, J.P.: Life and work. In: Copeland et al. [23], chap. 1

    Google Scholar 

  23. Copeland, B.J., Bowen, J.P., Sprevak, M., Wilson, R.J., et al.: The Turing Guide. Oxford University Press, Oxford (2017)

    MATH  Google Scholar 

  24. Copeland, B.J., Posy, C.J., Shagrir, O.: Computability: Turing, Gödel, Church, and Beyond. MIT Press, Cambridge (2013)

    MATH  Google Scholar 

  25. Copeland, B.J., et al.: Alan Turing’s Electronic Brain. Oxford University Press (2005/2012)

    Google Scholar 

  26. Copeland, B.J., et al.: Colossus: The Secrets of Bletchley Park’s Codebreaking Computers. Oxford University Press, Oxford (2006)

    Google Scholar 

  27. Dasgupta, S.: It Began with Babbage: The Genesis of Computer Science. Oxford University Press, Oxford (2014)

    MATH  Google Scholar 

  28. 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

    Article  MathSciNet  MATH  Google Scholar 

  29. Evans, C.R., Robertson, A.D.J. (eds.): Key Papers: Cybernetics. Butterworths, London (1968)

    Google Scholar 

  30. Google Scholar: Alan Turing. Google (2017). http://scholar.google.com/citations?user=VWCHlwkAAAAJ

  31. Harris, R.: Enigma. Hutchinson, London (1995)

    Google Scholar 

  32. Hinsley, F.H., Stripp, A. (eds.): Code Breakers: The Inside Story of Bletchley Park. Oxford University Press, Oxford (1993)

    Google Scholar 

  33. Hodges, A.: Alan Turing: The Enigma. Simon and Schuster/Princeton University Press (1983/2012)

    Google Scholar 

  34. IMDb: Breaking the Code. Internet Movie Database (1996). http://ww.imdb.com/title/tt0115749

  35. IMDb: The Imitation Game. Internet Movie Database (2014). http://imdb.com/title/tt2084970

  36. Kettle, S.: Alan Turing. Stephen Kettle (2012). http://www.stephenkettle.co.uk/turing.html

  37. Lavington, S. (ed.): Alan Turing and His Contemporaries: Building the World’s First Computers. BCS - The Chartered Institute for IT, Swindon (2012)

    MATH  Google Scholar 

  38. 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

  39. Mathematics Genealogy Project: Alonzo Church. Department of Mathematics, North Dakota State University (2017). http://genealogy.math.ndsu.nodak.edu/id.php?id=8011

  40. Microsoft Academic: A.M. Turing. Microsoft (2017). http://academic.microsoft.com/#/detail/664303655

  41. 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

    Article  MathSciNet  MATH  Google Scholar 

  42. 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

    Article  Google Scholar 

  43. Robinson, A. (ed.): The Scientists: An Epic of Discovery. Thames and Hudson, London (2012)

    Google Scholar 

  44. Robinson, A.: All around Turing. New Sci. 3107, 42–43 (2017)

    Google Scholar 

  45. Smith, M.: Station X: The Codebreakers of Bletchley Park. Channel 4 Books, London (1998)

    Google Scholar 

  46. 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)

    Google Scholar 

  47. 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

  48. 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

  49. Turing, A.M.: Systems of logic based on ordinals: a dissertation. Ph.D. thesis, Princeton University, USA (1938)

    Google Scholar 

  50. Turing, A.M.: Intelligent machinery: a report. Technical report, National Physical Laboratory, UK (1948). http://www.alanturing.net/intelligent_machinery. (also in [29])

  51. 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)

    Google Scholar 

  52. Turing, A.M.: Computing machinery and intelligence. Mind 5(236), 433–460 (1950). http://dx.doi.org/10.1093/mind/LIX.236.433

    Article  MathSciNet  Google Scholar 

  53. 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

    Article  MathSciNet  Google Scholar 

  54. Turing, D.: Prof. Alan Turing Decoded. The History Press, Stroud (2015)

    MATH  Google Scholar 

  55. Turing, S.: Alan M. Turing. W. Heffer & Sons/Cambridge University Press (1959/2012)

    Google Scholar 

  56. Wikipedia: Category: Alan Turing. Wikipedia (2017). http://en.wikipedia.org/wiki/Category:Alan_Turing

  57. Yates, D.M.: Turing’s Legacy: A History of the National Physical Laboratory 1945–1995. Science Museum, London (1997)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jonathan P. Bowen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics