MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

THE TURING TEST AS INTERACTIVE PROOF (2006)

by Stuart M. Shieber
Add To MetaCart

Abstract:

In this paper, I attempt to reconcile two mutually contradictory but well-founded attitudes towards the Turing Test, Alan Turing’s proposed replacement for the question “Can machines think? ” On the one hand is the attitude that has become philosophical conventional wisdom, viz., that the Turing

Citations

1316 Randomized Algorithms – Motwani, Raghavan - 1995
722 The Knowledge Complexity of Interactive Proof Systems – Goldwasser, Micali, et al. - 1985
558 How to prove yourself: Practical solutions to identification and signature problems – Fiat, Shamir - 1986
464 Interpretation as abduction – Hobbs, Stickel, et al. - 1988
258 Proofs that Yield Nothing But Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems – Goldreich, Micali, et al. - 1991
245 Minds, brains, and programs – Searle - 1980
221 Prediction and entropy of printed english – Shannon - 1951
39 Nomic Probability and the Foundations of Induction – Pollock - 1990
28 Special uses and abuses of the Fiat-Shamir passport protocol – Desmedt, Goutier, et al. - 1988
18 Can machines think – Dennett - 1985
14 Computational capacity of the universe – Lloyd - 2002
14 Automata Studies – McCarthy - 1956
12 An Analysis of the Turing Test – Moor - 1976
5 What Intuitions About Homunculi Don’t Show – Block - 1980
5 Why Machines Can’t Think: A Reply to James Moor – Stalker - 1978
4 A formalization of the Turing test – Bradford, Wollowski - 1994
2 Subcognition and the limits of the Turing test, Mind 99 (393 – French - 1990
1 Proving computational ability. Available at http://www.wisdom.weizmann.ac.il/ ∼ oded/PS/poa.ps – Bellare, Goldreich - 1992
1 Turing on the “imitation game – Chomsky - 2004
1 Turing’s test. In Modelling the mind – Davidson - 1990
1 The imitation game. Mind 73(290):234–245 – Gunderson - 1964