Alan Turing and John von Neumann - Their Brains and Their Computers

  • Sorin Istrail
  • Solomon Marcus
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7762)


Were it not for two decades of the intertwined intellectual lives of Alan Turing and John von Neumann, the disciplines of mathematics and computer science would not be what they are today.

Their shared intellectual path began in 1933, when college student Turing wrote to his mother, Sarah, that his prize book was von Neumann’s Mathematical Foundations of Quantum Mechanics, which he described as being “very interesting, and not at all difficult reading, although the applied mathematicians seem to find it rather strong.”


Turing Machine Universal Grammar Universal Turing Machine Neumann System Context Sensitive Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arbib, M.: The Metaphorical Brain: An Introduction to Cybernetics as Artificial Intelligence and Brain Theory. Wiley-Interscience, New York (1972)zbMATHGoogle Scholar
  2. 2.
    Brenner, S.: My Life in Science. BioMed Central Limited, London (2001)Google Scholar
  3. 3.
    Calude, C., Marcus, S., Păun, G.: The Universal Grammar as a Hypothetical Brain. Revue Roumaine de Linguistique 24, 479–489 (1979)Google Scholar
  4. 4.
    Chomsky, N.: Aspects of the Theory of Syntax. MIT Press (1965)Google Scholar
  5. 5.
    Favrholdt, D.: Niels Bohr’s Views Concerning Language. Semiotica 94, 5–34 (1993)CrossRefGoogle Scholar
  6. 6.
    Greenberg, J.: Language Universals. The Hague, Mouton (1966)Google Scholar
  7. 7.
    Greibach, S.A.: Comments on Universal and Left Universal Grammars, Context-Sensitive Languages, and Context-Free Grammar Forms. Information and Control 39, 135–142 (1978)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Kasai, T.: A Universal Context-Free Grammar. Information and Control 28, 30–34 (1975)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Marcus, S.: Linguistics as a Pilot Science. In: Sebeok, T.A. (ed.) Current Trends in Linguistics, vol. XII, pp. 2871–2887. The Hague-Paris, Mouton (1974)Google Scholar
  10. 10.
    McCullogh, W., Pitts, W.: A Logical Calculus of the Ideas Imminent in Nervous Activity. Bull. Math. Biophysics 5, 115–133 (1943)CrossRefGoogle Scholar
  11. 11.
    Montague, R.: Formal Philosophy (1974)Google Scholar
  12. 12.
    von Neumann, J.: The Mathematician. In: Heywood, R.R. (ed.) The Works of the Mind, pp. 180–196. University of Chicago Press (1947)Google Scholar
  13. 13.
    Piatelli-Palmarini, M. (ed.): Language and Learning. The Debate between Jean Piaget and Noam Chomsky. Harvard University Press, Cambridge (1980)Google Scholar
  14. 14.
    Ramacher, U., von der Malsburg, C. (eds.): On the Construction of Artificial Brains. Springer, Heidelberg (2010)Google Scholar
  15. 15.
    Rozenberg, G.: A Note on Universal Grammars. Information and Control 34, 172–175 (1977)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Sorin Istrail
    • 1
  • Solomon Marcus
    • 2
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA
  2. 2.Stoilow Institute of MathematicsRomanian AcademyBucharestRomania

Personalised recommendations