Alan Turing and the development of Artificial Intelligence

Issue title: ECAI 2012 Turing and Anniversary Track

Article type: Research Article

Authors: Muggleton, Stephen

Affiliations: Department of Computing, Imperial College, London, UK. E-mail: [email protected]

Abstract: During the centennial year of his birth Alan Turing (1912–1954) has been widely celebrated as having laid the foundations for Computer Science, Automated Decryption, Systems Biology and the Turing Test. In this paper we investigate Turing's motivations and expectations for the development of Machine Intelligence, as expressed in his 1950 article in Mind. We show that many of the trends and developments within AI over the last 50 years were foreseen in this foundational paper. In particular, Turing not only describes the use of Computational Logic but also the necessity for the development of Machine Learning in order to achieve human-level AI within a 50 year time-frame. His description of the Child Machine (a machine which learns like an infant) dominates the closing section of the paper, in which he provides suggestions for how AI might be achieved. Turing discusses three alternative suggestions which can be characterised as: (1) AI by programming, (2) AI by ab initio machine learning and (3) AI using logic, probabilities, learning and background knowledge. He argues that there are inevitable limitations in the first two approaches and recommends the third as the most promising. We compare Turing's three alternatives to developments within AI, and conclude with a discussion of some of the unresolved challenges he posed within the paper.

Keywords: Alan Turing, Artificial Intelligence, Machine Intelligence

DOI: 10.3233/AIC-130579

Journal: AI Communications, vol. 27, no. 1, pp. 3-10, 2014