Undecidability in the imitation game
Minds and Machines 14 (2):133-43 (2004)
| Abstract | This paper considers undecidability in the imitation game, the so-called Turing Test. In the Turing Test, a human, a machine, and an interrogator are the players of the game. In our model of the Turing Test, the machine and the interrogator are formalized as Turing machines, allowing us to derive several impossibility results concerning the capabilities of the interrogator. The key issue is that the validity of the Turing test is not attributed to the capability of human or machine, but rather to the capability of the interrogator. In particular, it is shown that no Turing machine can be a perfect interrogator. We also discuss meta-imitation game and imitation game with analog interfaces where both the imitator and the interrogator are mimicked by continuous dynamical systems | |||||||||
| Keywords | Game Imitation Logic Turing Machines Undecidability | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,653 |
| External links |
  Try with proxy. Try with proxy. |
| Through your library | Configure |
Similar books and articlesDale Jacquette (1993). Who's Afraid of the Turing Test? Behavior and Philosophy 20 (21):63-74.
Saul Traiger (2000). Making the Right Identification in the Turing Test. Minds and Machines 10 (4):561-572.
Larry Hauser (2001). Look Who's Moving the Goal Posts Now. Minds and Machines 11 (1):41-51.
Huma Shah & Kevin Warwick (2010). Testing Turing's Parallel-Paired Imitation Game. Kybernetes 39 (3).
E. Ronald & Moshe Sipper (2001). Intelligence is Not Enough: On the Socialization of Talking Machines. Minds and Machines 11 (4):567-576.
Jamie Cullen (2009). Imitation Versus Communication: Testing for Human-Like Intelligence. Minds and Machines 19 (2):237-254.
James H. Moor (2001). The Status and Future of the Turing Test. Minds and Machines 11 (1):77-93.
Keith Gunderson (1964). The Imitation Game. Mind 73 (April):234-45.
Alan M. Turing (1950). Computing Machinery and Intelligence. Mind 59 (October):433-60.
Gualtiero Piccinini (2000). Turing's Rules for the Imitation Game. Minds and Machines 10 (4):573-582.
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads17 ( #70,994 of 548,984 )Recent downloads (6 months)7 ( #10,270 of 548,984 )How can I increase my downloads? |
My notes
Discussion
