Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beer, R.D.: Intelligence as adaptive behavior: an experiment in computational neuroethology. Academic Press (1990)
Ben-Jacob, E., Becker, I., Shapira, Y., Levine, H.: Bacterial linguistic communication and social intelligence. Trends in Microbiology 12(8), 366–372 (2004)
Byrne, Whiten, A.: Machiavellian intelligence. Oxford University Press (1988)
Copeland, B.J.: The Modern History of Computing. In: Edward, N. (ed.) The Stanford Encyclopedia of Philosophy (fall 2008 edn.) (2008), http://plato.stanford.edu/archives/fall2008/entries/computing-history
Cutland, N.: Computability, an introduction to recursive function theory. Cambridge University Press (1980)
Tomasello, M.: The cultural origins of human cognition. Harvard University Press (1999)
De Waal, F.: Chimpanzee politics: power and sex among apes. John Hopkins University Press (1989)
Edmonds, B.: The constructability of artificial intelligence (as defined by the Turing Test). Journal of Logic Language and Information 9, 419–424 (2000)
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)
French, R.M.: Subcognition and the limits of the Turing Test. Mind 99, 53–64 (1989)
Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intelligence 1(1), 3–31 (2007)
Gershenson, C.: Cognitive paradigms: Which one is the best? Cognitive Systems Research 5(2), 135–156 (2004)
Gershenson, C.: Computing Networks: A General Framework to Contrast Neural and Swarm Cognitions, Paladyn. Journal of Behavioral Robotics 1(2), 147–153 (2010)
Gershenson, C.: The implications of interactions for science and philosophy. Technical Report, 04, C3, UNAM, Mexico (2011)
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)
Glymour, C.: Learning, prediction and causal Bayes nets. Trends in Cognitive Sciences (1), 43–48 (2003)
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)
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)
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)
Lane, H.: The Wild Boy of Aveyron. Harvard University Press (1976)
Marr, D.: Vision: A Computational Approach. Freeman & Co., San Francisco (1982)
Reader, J.: Man on Earth. Penguin Books (1990)
Trewavas, A.: Aspects of plant intelligence. Annals of Botany 92(1), 1–20 (2003)
Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. of the London Mathematical Society 2 42, 230–265 (1936)
Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)
Turkle, S.: The second self: computers and the human spirit. Simon and Schuster (1984)
van Rooij, I.: Tractable Cognition: Complexity Theory in Cognitive Psychology. PhD Thesis, Katholieke Universiteit Nijmegen, Netherlands (1998), http://www.nici.ru.nl/~irisvr/PhDthesis.pdf
Wolpert, D.H.: The lack of a priori distinctions between learning algorithms. Neural Computation 8(7), 1341–1390 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Edmonds, B., Gershenson, C. (2012). Learning, Social Intelligence and the Turing Test. In: Cooper, S.B., Dawar, A., Löwe, B. (eds) How the World Computes. CiE 2012. Lecture Notes in Computer Science, vol 7318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30870-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-30870-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30869-7
Online ISBN: 978-3-642-30870-3
eBook Packages: Computer ScienceComputer Science (R0)