Advertisement

Foundations of Science

, Volume 18, Issue 3, pp 545–557 | Cite as

Turing and the Serendipitous Discovery of the Modern Computer

  • Aurea Anguera de Sojo
  • Juan Ares
  • Juan A. Lara
  • David Lizcano
  • María A. Martínez
  • Juan Pazos
Article

Abstract

In the centenary year of Turing’s birth, a lot of good things are sure to be written about him. But it is hard to find something new to write about Turing. This is the biggest merit of this article: it shows how von Neumann’s architecture of the modern computer is a serendipitous consequence of the universal Turing machine, built to solve a logical problem.

Keywords

Serendipity Turing Turing’s machine Universal Turing machine  Von Neumann’s architecture 

References

  1. Bigelow, J. (1971). Interview in the Smithsonian Institute.Google Scholar
  2. Brewster, E. T. (1912). A child’s guide to living things. New York: Doubleday, Page and Company.Google Scholar
  3. Bridgman, P. W. (1927). The logic of modern physics. New York, NY: McMillan.Google Scholar
  4. Bridgman, P. W. (1934). A physicist’s second reaction to Mengenlehre, Scripta, Mathematica 2, pp 3–29.Google Scholar
  5. Burks, A. W. (1980). From ENIAC to the stored-program computer: Two revolutions in computer. In N. Metripolis, J. Hovolett, & G. C. Rota (Eds.), A history of computing in the twentieth century. New York, NY: Academic Press.Google Scholar
  6. Church, A. (1936a). An unsolvable problem of elementary number theory. American Journal of Mathematics, 58, 89–107.Google Scholar
  7. Church, A. (1936b). A note on the Entscheidungsproblem. The Journal of Symbolic Logic, 1, 40–41.Google Scholar
  8. Church, A. (1937). Review of A. M. Turing: “On Computable..”. Journal of Symbolic Logic, 2, 42–43.CrossRefGoogle Scholar
  9. Dias de Figueiredo, A. & Campos, J. (2001). The serendipity equations. In R., Weber, & C. ,Greese II (Eds.), Proceedings of the workshop program of the fourth international conference on case-based reasoning, ICC BR, Technical note AIC-01-003. Washington, D.C.: Naval Research Laboratory.Google Scholar
  10. Gandy, R. O. (2001). Preface to on computable numbers with an application to the entscheidungsproblem. In R. O. Gandy & C. E. Yates (Eds.), Mathematical logic. Amsterdam: Elsevier.Google Scholar
  11. Hilbert, D., & Ackerman, W. (1928). Grundzüge der theoretischen logik. Berlin: Springer.Google Scholar
  12. Hilbert, D. (1900). Mathematische probleme. Göttinger Nachrichten von der Königlichen Gesellschaft der Wissenschaften zu Göttingen, pp. 253–297.Google Scholar
  13. Hodges, A. (1983). Alan Turing: The enigma of intelligence. London: Burnett Books Limited & Hutchinson Publishing Group.Google Scholar
  14. Kantarovich, A. & Ne’eman, Y. (1989). Serendipity as a source of evolutionary progress in science. Studies in History and Philosophy of Science, 20(4), 505–529.Google Scholar
  15. Koll, M. (2000). Information Retrieval. Bulletin Jasis, Vol. 26, No.2. December/January 2000.Google Scholar
  16. Leavitt, D. (2006). El Hombre que Sabía Demasiado. Alan Turing y la Invención de la Computadora”, Antoni Bosch, Ed.Google Scholar
  17. Newman, M. H. A. (1948). General principles of the design of all-purpose computing machines. In Proceedings of the Royal Society of London (Series AG. 195), pp. 271–274.Google Scholar
  18. Newman, M. H. A. (1954). Obituary Turing 1912–1954. London: Times.Google Scholar
  19. O’Connor, J. J. & Robertson, E. F. (2003). Alan Mathison Turing. http://www.history.mcs.st-andrews.ac.uk/Mathematicions/Turing.html.
  20. Randell, B. (1972). On Alan Turing and the origins of digital computer. In B. Melzer & D. Michie (Eds.), Machine intelligence, 7 (pp. 3–20). Edinburgh, UK: Edinburgh University Press.Google Scholar
  21. Roberts, R. M. (1989). Serendipity: Accidental discoveries in science. Wiley: Newyork.Google Scholar
  22. Strathern, P. (1997). Turing and the computer. London: Arrow Books.Google Scholar
  23. Turing, A. M. (1936) On computable numbers with an application to the entscheidungsproblem. In Proceedings of the London Mathematical Society, Series 2, Vol. 42, pp. 230–264. Corrections: Ibid. 43, 1937. pp. 544–546.Google Scholar
  24. Turing, A. M. (1986). Proposed Electronic Calculator. Report for National Physical Laboratory 1946. In B. E. Carpenter & R. W. Doran (Eds.), A. M. Turing’s ACE report of 1946 and other papers (pp. 116–154). Cambridge, Mass: The MIT Press.Google Scholar
  25. Turing, A. M. (1986). Lecture to the London Mathematical Society on February 26, 1947. In B. E. Computer & R. W. Doran (Eds.), A. M. Turing’s ACE report of 1946 and other papers (pp. 106–124). Mass: The MIT Press.Google Scholar
  26. van Andel, P., & Bourcier, D. (1996). Peut-on programmer La Sérendipité? L‘Ordinateur, Le Droit et L‘Interpretation de L‘Inattendu. In C. Thomasset, & D. Bourcier (dir.), Interpréter le droit : le sens, l’interprète, la machine (pp. 487–502). Brussels, Bruylant.Google Scholar
  27. van Andel, R., & Bucier, D. (2009). De la Sérendipité Dans la Science. La Tecehnique, L’Art et le Droit. L’ACT MEM, Chambéry.Google Scholar
  28. von Neumann, J. (1945). First draft of a report on the EDVAC. Moore School of Electrical Engineering University of Pennsylvania.Google Scholar
  29. von Neumann, J. (1961). The general and logical theory of automata. In Taub, A. H. (Ed.), The collected works of John von Neumann, Vol. 5. Oxford: Pergamon Press.Google Scholar
  30. von Neumann, J. (1966). Rigorous theories of control and information. In Burks, A. W. (Ed.) Theory of self reproducing automata. Urbana, Ill: University of Illinois Press.Google Scholar
  31. Wiener, N. (1993). Invention: The care and feedings of ideas. Cambridge, Mass: The MIT Press.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Aurea Anguera de Sojo
    • 1
  • Juan Ares
    • 2
  • Juan A. Lara
    • 3
  • David Lizcano
    • 3
  • María A. Martínez
    • 3
  • Juan Pazos
    • 4
  1. 1.Technical University of MadridEscuela Universitaria de InformáticaMadridSpain
  2. 2.Coruña UniversityFacultad de InformáticaA Coruña, GaliciaSpain
  3. 3.Madrid Open UniversityCollado-Villalba, MadridSpain
  4. 4.Departamento de Inteligencia Artificial, Facultad de InformáticaTechnical University of Madrid, Universidad Politécnica de MadridMadridSpain

Personalised recommendations