Learning, Social Intelligence and the Turing Test

Why an “Out-of-the-Box” Turing Machine Will Not Pass the Turing Test
  • Bruce Edmonds
  • Carlos Gershenson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7318)


The Turing Test checks for human intelligence, rather than any putative general intelligence. It involves repeated interaction requiring learning in the form of adaption to the human conversation partner. It is a macro-level post-hoc test in contrast to the definition of a Turing machine, which is a prior micro-level definition. This raises the question of whether learning is just another computational process, i.e., can be implemented as a Turing machine. Here we argue that learning or adaption is fundamentally different from computation, though it does involve processes that can be seen as computations. To illustrate this difference we compare (a) designing a Turing machine and (b) learning a Turing machine, defining them for the purpose of the argument. We show that there is a well-defined sequence of problems which are not effectively designable but are learnable, in the form of the bounded halting problem. Some characteristics of human intelligence are reviewed including it’s: interactive nature, learning abilities, imitative tendencies, linguistic ability and context-dependency. A story that explains some of these is the Social Intelligence Hypothesis. If this is broadly correct, this points to the necessity of a considerable period of acculturation (social learning in context) if an artificial intelligence is to pass the Turing Test. Whilst it is always possible to ‘compile’ the results of learning into a Turing machine, this would not be a designed Turing machine and would not be able to continually adapt (pass future Turing Tests). We conclude three things, namely that: a purely “designed” Turing machine will never pass the Turing Test; that there is no such thing as a general intelligence since it necessarily involves learning; and that learning/adaption and computation should be clearly distinguished.


Turing Machine Lookup Table Computable Function General Intelligence Human Intelligence 
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.
    Beer, R.D.: Intelligence as adaptive behavior: an experiment in computational neuroethology. Academic Press (1990)Google Scholar
  2. 2.
    Ben-Jacob, E., Becker, I., Shapira, Y., Levine, H.: Bacterial linguistic communication and social intelligence. Trends in Microbiology 12(8), 366–372 (2004)CrossRefGoogle Scholar
  3. 3.
    Byrne, Whiten, A.: Machiavellian intelligence. Oxford University Press (1988)Google Scholar
  4. 4.
    Copeland, B.J.: The Modern History of Computing. In: Edward, N. (ed.) The Stanford Encyclopedia of Philosophy (fall 2008 edn.) (2008),
  5. 5.
    Cutland, N.: Computability, an introduction to recursive function theory. Cambridge University Press (1980)Google Scholar
  6. 6.
    Tomasello, M.: The cultural origins of human cognition. Harvard University Press (1999)Google Scholar
  7. 7.
    De Waal, F.: Chimpanzee politics: power and sex among apes. John Hopkins University Press (1989)Google Scholar
  8. 8.
    Edmonds, B.: The constructability of artificial intelligence (as defined by the Turing Test). Journal of Logic Language and Information 9, 419–424 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Edmonds, B.: The social embedding of intelligence: how to build a machine that could pass the Turing Test. In: Epstein, R., Roberts, G., Beber, G. (eds.) Parsing the Turing Test, pp. 211–235. Springer (2008)Google Scholar
  10. 10.
    French, R.M.: Subcognition and the limits of the Turing Test. Mind 99, 53–64 (1989)MathSciNetGoogle Scholar
  11. 11.
    Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intelligence 1(1), 3–31 (2007)CrossRefGoogle Scholar
  12. 12.
    Gershenson, C.: Cognitive paradigms: Which one is the best? Cognitive Systems Research 5(2), 135–156 (2004)CrossRefGoogle Scholar
  13. 13.
    Gershenson, C.: Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions, Paladyn. Journal of Behavioral Robotics 1(2), 147–153 (2010)Google Scholar
  14. 14.
    Gershenson, C.: The implications of interactions for science and philosophy. Technical Report, 04, C3, UNAM, Mexico (2011)Google Scholar
  15. 15.
    Guimond, S., et al.: Social comparison, self-stereotyping, and gender differences in self-construals. Journal of Personality and Social Psychology 90(2), 221–242 (2006)CrossRefGoogle Scholar
  16. 16.
    Glymour, C.: Learning, prediction and causal Bayes nets. Trends in Cognitive Sciences (1), 43–48 (2003)CrossRefGoogle Scholar
  17. 17.
    Humphrey, N.K.: The social function of the intellect. In: Bateson, P.P.G., Hinde, R.A. (eds.) Growing Points in Ethology, Cambridge University Press, Cambridge (1976)Google Scholar
  18. 18.
    Kirshner, H.S.: Approaches to intellectual and memory impairments. In: Gradley, W.G., et al. (eds.) Neurology in Clinical Practice, 5th edn., ch. 6, Butterworth-Heinemann (2008)Google Scholar
  19. 19.
    Kummer, H., Daston, L., Gigerenzer, G., Silk, J.: The social intelligence hypothesis. In: Weingart, et al. (ed.) Human by Nature: Between Biology and the Social Sciences, pp. 157–179. Lawrence Erlbaum Associates (1997)Google Scholar
  20. 20.
    Lane, H.: The Wild Boy of Aveyron. Harvard University Press (1976)Google Scholar
  21. 21.
    Marr, D.: Vision: A Computational Approach. Freeman & Co., San Francisco (1982)Google Scholar
  22. 22.
    Reader, J.: Man on Earth. Penguin Books (1990)Google Scholar
  23. 23.
    Trewavas, A.: Aspects of plant intelligence. Annals of Botany 92(1), 1–20 (2003)CrossRefGoogle Scholar
  24. 24.
    Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. of the London Mathematical Society 2 42, 230–265 (1936)CrossRefGoogle Scholar
  25. 25.
    Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Turkle, S.: The second self: computers and the human spirit. Simon and Schuster (1984)Google Scholar
  27. 27.
    van Rooij, I.: Tractable Cognition: Complexity Theory in Cognitive Psychology. PhD Thesis, Katholieke Universiteit Nijmegen, Netherlands (1998),
  28. 28.
    Wolpert, D.H.: The lack of a priori distinctions between learning algorithms. Neural Computation 8(7), 1341–1390 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bruce Edmonds
    • 1
  • Carlos Gershenson
    • 2
  1. 1.Centre for Policy ModellingManchester Metropolitan UniversityManchesterUnited Kingdom
  2. 2.Departmento de Ciencias de la Computación, Instituto de Investigaciones en Matemáticas Aplicadas y en SistemasUniversidad Nacional Autónoma de MéxicoMéxicoMéxico

Personalised recommendations