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 (categorize this paper)
DOI 10.1023/B:MIND.0000021747.28850.16
Options
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 30,813
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.
Added to PP index
2009-01-28

Total downloads
80 ( #68,140 of 2,202,772 )

Recent downloads (6 months)
11 ( #18,551 of 2,202,772 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature