Turing test

The Turing test is a proposal for a test of a machine's capability to perform human-like conversation. Described by Alan Turing in the 1950 paper "Computing machinery and intelligence", it proceeds as follows: a human judge engages in a natural language conversation with two other parties, one a human and the other a machine; if the judge cannot reliably tell which is which, then the machine is said to pass the test. It is assumed that both the human and the machine try to appear human. In order to keep the test setting simple and universal (to explicitly test the linguistic capability of some machine), the conversation is usually limited to a text-only channel such as a teletype machine as Turing suggested or, more recently, IRC.

Contents

1 History 2 Objections and replies 3 Discussion of relevance 4 Predictions and tests 5 Terminology 6 References 7 See also 8 External links

History

The test was inspired by a party game known as the "Imitation Game", in which a man and a woman go into separate rooms, and guests try to tell them apart by writing a series of questions and reading the typewritten answers sent back. In this game, both the man and the woman aim to convince the guests that they are the woman. Turing proposed a test employing the imitation game as follows: "We now ask the question, 'What will happen when a machine takes the part of A in this game?' Will the interrogator decide wrongly as often when the game is played like this as he does when the game is played between a man and a woman? These questions replace our original, 'Can machines think?' " (Turing 1950) Later in the paper he suggested an "equivalent" alternate formulation involving a judge conversing only with a computer and a man .

Turing originally proposed the test in order to replace the emotionally charged and (for him) meaningless question "Can machines think?" with a more well-defined one. The advantage of the new question, he said, was that it "drew a fairly sharp line between the physical and intellectual capacities of a man." (Turing 1950)

Objections and replies

Turing himself suggested several objections which could be made to the test. Below are some of the objections and replies from the article in which Turing first proposed the test.

1. Theological Objection: This states that thinking is a function of man's immortal soul and therefore a machine could not think. Turing replies by saying that he sees no reason why it would not be possible for God to grant a computer a soul if he so wished.
2. Mathematical Objections: This objection uses mathematical theorems, such as Gödel's incompleteness theorem, to show that there are limits to what questions a computer system based on logic can answer. Turing suggests that humans are too often wrong themselves and pleased at the fallibility of a machine.
3. Argument From Consciousness: This argument, suggested by Professor Jefferson Lister states, "not until a machine can write a sonnet or compose a concerto because of thoughts and emotions felt, and not by the chance fall of symbols, could we agree that machine equals brain". Turing replies by saying that we have no way of knowing that any individual other than ourselves experiences emotions, and that therefore we should accept the test.
4. Lady Lovelace Objection: One of the most famous objections, it states that computers are incapable of originality. Turing replies that computers could still surprise humans, in particular where the consequences of different facts are not immediately recognizable.
5. Informality of Behaviour: This argument states that any system governed by laws will be predictable and therefore not truly intelligent. Turing replies by stating that this is confusing laws of behaviour with general rules of conduct.
6. Extra-sensory perception: Turing seems to suggest that there is evidence for extra-sensory perception. However he feels that conditions could be created in which this would not affect the test and so may be disregarded.

Discussion of relevance

There has been some controversy over which of the alternate formulations of the test Turing intended. (Moor, 2003) The term "Turing Test" is usually taken to indicate a test in which a human judge converses with a human and a computer without knowing which is which.

It has been argued that the Turing test so defined can not serve as a valid definition of machine intelligence or "machine thinking" for at least three reasons:

1. A machine passing the Turing test may be able to simulate human conversational behavior, but this may be much weaker than true intelligence. The machine might just follow some cleverly devised rules. A common rebuttal in the AI community has been to ask, "How do we know humans don't just follow some cleverly devised rules?" Two famous examples of this line of argument against the Turing test are John Searle's Chinese room argument and Ned Block's Blockhead argument.
2. A machine may very well be intelligent without being able to chat like a human.
3. Many humans that we'd probably want to consider intelligent might fail this test (e.g., the young or the illiterate). On the other hand, the intelligence of fellow humans is almost always tested exclusively based on their utterances.

Another potential problem, related to the first objection above, is that even if the Turing test is a good operational definition of intelligence, it may not indicate that the machine has consciousness, or that it has intentionality. Perhaps intelligence and consciousness, for example, are such that neither one necessarily implies the other. In that case, the Turing test might fail to capture one of the key differences between intelligent machines and intelligent people. Of course, machines passing the test would most likely vehemently disagree.

In the words of science popularizer Larry Gonick, "I personally disagree with this criterion, on the grounds that a simulation is not the real thing."

These criticisms are directed to the Turing Test so defined, but other interpretations of Turing's "new question" have been disccussed. Sterrett (2000) argues that two distinct tests can be extracted from Turing's 1950 paper, and that, pace Turing's remark, they are not equivalent. The test that employs the party game and compares frequencies of success in the game is referred to as the "Original Imitation Game Test" whereas the test consisting of a human judge conversing with a human and a machine is referred to as the "Standard Turing Test". Sterrett agrees that the Standard Turing Test (STT) has the problems its critics cite, but argues that, in contrast, the Original Imitation Game Test (OIG Test) so defined is immune to many of them, due to a crucial difference: the OIG Test, unlike the STT, does not make similarity to a human performance the criterion of the test, even though it employs a human performance in setting a criterion for machine intelligence. A man can fail the OIG Test, but it is argued that this is a virtue of a test of intelligence if failure indicates a lack of resourcefulness. It is argued that the OIG Test requires the resourcefulness associated with intelligence and not merely "simulation of human conversational behavior." The general structure of the OIG Test could even be used with nonverbal versions of imitation games. (Sterrett 2000)

Still other writers (Genova (1994), Hayes and Ford (1995), Heil (1998), Dreyfus (1979)) have interpreted Turing to be proposing that the imitation game itself is the test, without specifying how to take into account Turing's statement that the test he proposed using the party version of the imitation game is based upon a criterion of comparative frequency of success in that imitation game, rather than a capacity to succeed at one round of the game.

Predictions and tests

Turing predicted that machines would eventually be able to pass the test. In fact, he estimated that by the year 2000, machines with 10⁹ bits (about 119MB) of memory would be able to fool 30% of human judges during a 5-minute test. He also predicted that people would then no longer consider the phrase "thinking machine" contradictory. He further predicted that machine learning would be an important part of building powerful machines, a claim which is considered to be plausible by contemporary researchers in Artificial intelligence.

By extrapolating an exponential growth of technology over several decades, futurist Ray Kurzweil predicted that Turing-capable computers would be manufactured around the year 2020, roughly speaking. See the Moore's Law article and the references therein for discussions of the plausibility of this argument.

As of 2005, no computer has passed the Turing test as such. Simple conversational programs such as ELIZA have fooled people into believing they are talking to another human being, such as in an informal experiment termed AOLiza. However, such "successes" are not the same as a Turing Test. Most obviously, the human party in the conversation has no reason to suspect they are talking to anything other than a human, whereas in a real Turing test the questioner is actively trying to determine the nature of the entity they are chatting with. Documented cases are usually in environments such as Internet Relay Chat where conversation is sometimes stilted and meaningless, and in which no understanding of a conversation is necessary, are common. Additionally, many internet relay chat participants use English as a second or third language, thus making it even more likely that they would assume that an unintelligent comment by the conversational program is simply something they have misunderstood, and are also probably unfamiliar with the technology of "chat bots" and don't recognize the very non-human errors they make. See ELIZA effect.

The Loebner prize is an annual competition to determine the best Turing test competitors. Although they award an annual prize for the computer system that, in the judges' opinions, demonstrates the "most human" conversational behaviour (with A.L.I.C.E. being a recent winner multiple times, and learning AI Jabberwacky in second), they have an additional prize for a system that in their opinion passes a Turing test. This second prize has not yet been awarded.

There is an ongoing $10,000 bet at the Long Bets Foundation between Mitch Kapor and Ray Kurzweil about the question whether a computer will pass a Turing Test by the year 2029. The bet specifies the Turing Test in some detail.

Terminology

In Turing's paper, the term "Imitation Game" is used for his proposed test as well as the party game for men and women. The name "Turing test" may have been invented, and was certainly publicized, by Arthur C. Clarke in the science-fiction novel 2001: A Space Odyssey (1968), where it is applied to the computer HAL 9000.

References

• Alan Turing, "Computing machinery and intelligence". Mind, vol. LIX, no. 236, October 1950, pp. 433-460. Online versions: [1] (http://cogprints.soton.ac.uk/documents/disk0/00/00/04/99/), [2] (http://www.loebner.net/Prizef/TuringArticle.html)
• B. Jack Copeland, ed., The Essential Turing: The ideas that gave birth to the computer age (2004). ISBN 0198250800
• H. L. Dreyfus. What Computers Can't Do, Revised Edition, New York: Harper Colophon Books. (1979) ISBN 0060906138
• J. Genova. 'Turing's Sexual Guessing Game', Social Epistemology, 8(4): 313-326. (1994) ISSN 0269-1728
• Larry Gonick, The Cartoon Guide to the Computer (1983, originally The Cartoon Guide to Computer Science). ISBN 0062730975.
• Patrick Hayes and Kenneth Ford. 'Turing Test Considered Harmful', Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI95-1), Montreal, Quebec, Canada. pp. 972- 997. (1995)
• John Heil. Philosophy of Mind: A Contemporary Introduction, London and New York: Routledge. (1998) ISBN 0415130603
• Ray Kurzweil, The Age of Intelligent Machines (1990). ISBN 0262111267.
• James Moor, ed., "The Turing Test: The Elusive Standard of Artificial Intelligence" (2003). ISBN 1402012055
• Roger Penrose, The Emperor's New Mind (1990). ISBN 0140145346.
• S. G. Sterrett, "Turing's Two Test of Intelligence" Minds and Machines v.10 n.4 (2000) ISSN 0924-6495 (reprinted in The Turing Test: The Elusive Standard of Artificial Intelligence edited by James H. Moor,Kluwer Academic 2003) ISBN 1402012055
• S. G. Sterrett "Nested Algorithms and the 'Original Imitation Game Test'," Minds and Machines (2002). ISSN 0924-6495

See also

• Artificial intelligence
• Captcha, Chatterbot
• Chinese Room
• Blockhead
• Loebner prize
• Mark V Shaney (computer program)
• Reverse Turing test

External links

• Stanford Encyclopedia of Philosophy (http://plato.stanford.edu) entry on the Turing test (http://plato.stanford.edu/entries/turing-test), by G. Oppy and D. Dowe (http://www.csse.monash.edu.au/~dld).
• The Turing Test Page (http://cogsci.ucsd.edu/~asaygin/tt/ttest.html) lists recent articles, links, and other info on the test.
• Turing Test: 50 Years Later (http://crl.ucsd.edu/~saygin/papers/MMTT.pdf) reviews a half-century of work on the Turing Test, from the vantage point of 2000.
• Bet between Kapor and Kurzweil (http://www.longbets.org/1), including detailed justifications of their respective positions.
• Why The Turing Test is AI's Biggest Blind Alley (http://www.cogs.susx.ac.uk/users/blayw/tt.html) by Blay Witby
• A humorous look (http://www.twinkiesproject.com/turing.html) at proving the non-intelligence of a Twinkie
• TuringHub.com (http://www.turinghub.com) Take the Turing Test, live, online
• Jabberwacky.com (http://www.jabberwacky.com) An AI chatterbot that learns from and imitates humans
• New York Times essays on machine intelligence part 1 (http://www.rci.rutgers.edu/~cfs/472_html/Intro/NYT_Intro/History/MachineIntelligence2.html) and part 2 (http://www.rci.rutgers.edu/~cfs/472_html/Intro/NYT_Intro/History/MachineIntelligence2.html)ca:Test de Turing

cs:Turingův test da:Turing-test de:Turing-Test es:Prueba de Turing fr:Test de Turing ko:튜링 테스트 he:מבחן טיורינג nl:Turing-test ja:チューリング・テスト pl:Test Turinga ru:Тест Тьюринга uk:Тест Тьюрінга zh:图灵试验