Download PDFOpen PDF in browser

Turing Tests with Turing Machines

17 pagesPublished: June 22, 2012


Comparative tests work by finding the difference (or the absence of difference) between a reference subject and an evaluee. The Turing Test, in its standard interpretation, takes (a subset of) the human species as a reference.
Motivated by recent findings and developments in the area of machine intelligence evaluation, we discuss what it would be like to have a Turing Test where the reference and the interrogator subjects are replaced by Turing Machines.
This question sets the focus on several issues that are usually disregarded when dealing with the Turing Test, such as the degree of intelligence of reference and interrogator, the role of imitation (and not only prediction) in intelligence, its view from the perspective of game theory and others.
Around these issues, this paper finally brings the Turing Test to the realm of Turing machines.

Keyphrases: game theory, human unpredictability, imitation games, intelligence, learning, matching pennies, Solomonoff-Kolmogorov complexity, Turing machine, Turing Test

In: Andrei Voronkov (editor). Turing-100. The Alan Turing Centenary, vol 10, pages 140--156

BibTeX entry
  author    = {Jose Hernandez-Orallo and Javier Insa and David Dowe and Bill Hibbard},
  title     = {Turing Tests with Turing Machines},
  booktitle = {Turing-100. The Alan Turing Centenary},
  editor    = {Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {10},
  pages     = {140--156},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2398-7340},
  url       = {},
  doi       = {10.29007/9n7d}}
Download PDFOpen PDF in browser