Undecidability in the imitation game

Minds and Machines 14 (2):133-43 (2004)
Authors
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 (categorize this paper)
DOI 10.1023/B:MIND.0000021747.28850.16
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 35,445
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Turing Interrogative Games.Paweł Łupkowski & Andrzej Wiśniewski - 2011 - Minds and Machines 21 (3):435-448.

Add more citations

Similar books and articles

Who's Afraid of the Turing Test?Dale Jacquette - 1993 - Behavior and Philosophy 20 (21):63-74.
Computing Machinery and Intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.
The Imitation Game.Keith Gunderson - 1964 - Mind 73 (April):234-45.
The Status and Future of the Turing Test.James H. Moor - 2001 - Minds and Machines 11 (1):77-93.
Look Who's Moving the Goal Posts Now.Larry Hauser - 2001 - Minds and Machines 11 (1):41-51.
Making the Right Identification in the Turing Test.Saul Traiger - 2000 - Minds and Machines 10 (4):561-572.
Turing's Rules for the Imitation Game.Gualtiero Piccinini - 2000 - Minds and Machines 10 (4):573-582.

Analytics

Added to PP index
2009-01-28

Total downloads
92 ( #69,295 of 2,285,007 )

Recent downloads (6 months)
1 ( #389,834 of 2,285,007 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature