{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T04:22:01Z","timestamp":1774498921391,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":63,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642296932","type":"print"},{"value":"9783642296949","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-29694-9_1","type":"book-chapter","created":{"date-parts":[[2012,7,26]],"date-time":"2012-07-26T16:49:27Z","timestamp":1343321367000},"page":"3-17","source":"Crossref","is-referenced-by-count":37,"title":["Turing Test as a Defining Feature of AI-Completeness"],"prefix":"10.1007","author":[{"given":"Roman V.","family":"Yampolskiy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Ahn, L.V.: Games With A Purpose. IEEE Computer Magazine, 96\u201398 (June 2006)"},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/3-540-39200-9_18","volume-title":"Advances in Cryptology \u2013 EUROCRPYT 2003","author":"L.V. Ahn","year":"2003","unstructured":"Ahn, L.V., Blum, M., Hopper, N., Langford, J.: CAPTCHA: Using Hard AI Problems for Security. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol.\u00a02656, pp. 294\u2013311. Springer, Heidelberg (2003)"},{"key":"1_CR3","unstructured":"Andrich, C., Novosel, L., Hrnkas, B.: Common Sense Knowledge, Exercise Paper - Information Search and Retrieval (2009), www.iicm.tu-graz.ac.at\/cguetl\/courses\/isr\/uearchive\/uews2009\/Ue06-CommonSenseKnowledge.pdf"},{"issue":"3","key":"1_CR4","first-page":"181","volume":"6","author":"M.A. Anusuya","year":"2009","unstructured":"Anusuya, M.A., Katti, S.K.: Speech Recognition by Machine: A Review. International Journal of Computer Science and Information Security (IJCSIS)\u00a06(3), 181\u2013205 (2009)","journal-title":"International Journal of Computer Science and Information Security (IJCSIS)"},{"key":"1_CR5","unstructured":"Bajaj, V.: Spammers Pay Others to Answer Security Tests. The New York Times (April 25, 2010)"},{"key":"1_CR6","unstructured":"Bergmair, R.: Natural Language Steganography and an \u201cAI-complete\u201d Security Primitive. In: 21st Chaos Communication Congress, Berlin (December 2004)"},{"issue":"4","key":"1_CR7","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/s11023-009-9173-3","volume":"19","author":"M. Bishop","year":"2009","unstructured":"Bishop, M.: Why Computers Can\u2019t Feel Pain. Minds and Machines\u00a019(4), 507\u2013516 (2009)","journal-title":"Minds and Machines"},{"issue":"4","key":"1_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/222267.222268","volume":"6","author":"P.G. Bradford","year":"1995","unstructured":"Bradford, P.G., Wollowski, M.: A formalization of the Turing Test. SIGART Bulletin\u00a06(4), 3\u201310 (1995)","journal-title":"SIGART Bulletin"},{"key":"1_CR9","unstructured":"Chan, T.-Y.: Using a Text-to-Speech Synthesizer to Generate a Reverse Turing Test. In: 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2003), p. 226 (2003)"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Chen, J., Liu, J., Yu, W., Wu, P.: Combining Lexical Stability and Improved Lexical Chain for Unsupervised Word Sense Disambiguation. In: Second International Symposium on Knowledge Acquisition and Modeling (KAM 2009), Wuhan, November 30, pp. 430\u2013432 (2009)","DOI":"10.1109\/KAM.2009.88"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Demasi, P., Szwarcfiter, J.L., Cruz, A.J.O.: A Theoretical Framework to Formalize AGI-Hard Problems. In: The Third Conference on Artificial General Intelligence, Lugano, Switzerland, March 5-8 (2010)","DOI":"10.2991\/agi.2010.14"},{"issue":"3","key":"1_CR12","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/BF00486638","volume":"38","author":"D.C. Dennett","year":"1978","unstructured":"Dennett, D.C.: Why You Can\u2019t Make a Computer That Feels Pain. Synthese\u00a038(3), 415\u2013456 (1978)","journal-title":"Synthese"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Dimmock, N., Maddison, I.: Peer-to-peer collaborative spam detection. Crossroads 11(2) (December 2004)","DOI":"10.1145\/1144403.1144407"},{"key":"1_CR14","unstructured":"Dreyfus, H.L.: What computers can\u2019t do; A critique of artificial reason. Harper & Row (1972)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Gentry, C., Ramzan, Z., Stubblebine, S.: Secure distributed human computation. In: 6th ACM Conference on Electronic Commerce, pp. 155\u2013164 (2005)","DOI":"10.1145\/1064009.1064026"},{"issue":"5","key":"1_CR16","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/MIS.2008.93","volume":"23","author":"J. Hendler","year":"2008","unstructured":"Hendler, J.: We\u2019ve Come a Long Way, Maybe \u2026. IEEE Intelligent Systems\u00a023(5), 2\u20133 (2008)","journal-title":"IEEE Intelligent Systems"},{"issue":"4","key":"1_CR17","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1017\/S1351324901002807","volume":"7","author":"L. Hirschman","year":"2001","unstructured":"Hirschman, L., Gaizauskas, R.: Natural Language Question Answering. The View from Here. Natural Language Engineering\u00a07(4), 275\u2013300 (2001)","journal-title":"The View from Here. Natural Language Engineering"},{"key":"1_CR18","unstructured":"Horvitz, E.: Reflections on Challenges and Promises of Mixed-Initiative Interaction. AI Magazine-Special Issue on Mixed-Initiative Assistants 28(2) (2007)"},{"issue":"1","key":"1_CR19","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s11257-006-9026-1","volume":"17","author":"E. Horvitz","year":"2007","unstructured":"Horvitz, E., Paek, T.: Complementary Computing: Policies for Transferring Callers from Dialog Systems to Human Receptionists. User Modeling and User Adapted Interaction\u00a017(1), 159\u2013182 (2007)","journal-title":"User Modeling and User Adapted Interaction"},{"issue":"1","key":"1_CR20","first-page":"1","volume":"24","author":"N. Ide","year":"1998","unstructured":"Ide, N., V\u00e9ronis, J.: Introduction to the special issue on word sense disambiguation: the state of the art. Computational Linguistics\u00a024(1), 1\u201340 (1998)","journal-title":"Computational Linguistics"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Kapoor, A., Tan, D., Shenoy, P., Horvitz, E.: Complementary Computing for Visual Tasks: Meshing Computer Vision with Human Visual Processing. In: IEEE International Conference on Automatic Face and Gesture Recognition (2008)","DOI":"10.1109\/AFGR.2008.4813390"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility Among Combinatorial Problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum, NY (1972)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Leahu, L., Sengers, P., Mateas, M.: Interactionist AI and the promise of ubicomp, or, how to put your box in the world without putting the world in your box. In: Tenth International Conference on Ubiquitous Computing, Seoul, South Korea, September 21-24, pp. 1\u201310 (2008)","DOI":"10.1145\/1409635.1409654"},{"key":"1_CR24","unstructured":"Legg, S.: Machine Super Intelligence. PhD Thesis, University of Lugano (June 2008), http:\/\/www.vetta.org\/documents\/Machine_Super_Intelligence.pdf"},{"issue":"4","key":"1_CR25","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s11023-007-9079-x","volume":"17","author":"S. Legg","year":"2007","unstructured":"Legg, S., Hutter, M.: Universal Intelligence: A Definition of Machine Intelligence. Minds and Machines\u00a017(4), 391\u2013444 (2007)","journal-title":"Minds and Machines"},{"key":"1_CR26","unstructured":"Mallery, J.C.: Thinking About Foreign Policy: Finding an Appropriate Role for Artificially Intelligent Computers, Annual Meeting of the International Studies Association. St. Louis, MO (1988)"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Mcintire, J.P., Havig, P.R., Mcintire, L.K.: Ideas on authenticating humanness in collaborative systems using AI-hard problems in perception and cognition. In: IEEE National Aerospace & Electronics Conference, Dayton, OH, July 21-23, pp. 50\u201355 (2009)","DOI":"10.1109\/NAECON.2009.5426651"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Mcintire, J.P., Mcintire, L.K., Havig, P.R.: A variety of automated turing tests for network security: Using AI-hard problems in perception and cognition to ensure secure collaborations. In: International Symposium on Collaborative Technologies and Systems (CTS 2009), Baltimore, MD, May 18-22, pp. 155\u2013162 (2009)","DOI":"10.1109\/CTS.2009.5067476"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Mert, E., Dalkilic, C.: Word sense disambiguation for Turkish. In: 24th International Symposium on Computer and Information Sciences (ISCIS 2009), Guzelyurt, September 14-16, pp. 205\u2013210 (2009)","DOI":"10.1109\/ISCIS.2009.5291849"},{"key":"1_CR30","unstructured":"Morgan, N., Baron, D., Bhagat, S., Carvey, H., Dhillon, R., Edwards, J., Gelbart, D., Janin, A., Krupski, A., Peskin, B., Pfau, T., Shriberg, E., Stolcke, A., Wooters, C.: Meetings about meetings: research at ICSI on speech in multiparty conversations. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), April 6-10 (2003)"},{"key":"1_CR31","unstructured":"Mueller, E.T.: Daydreaming and Computation. Ph.D. Dissertation, University of California, Los Angeles, p. 302 (March 1987)"},{"issue":"7","key":"1_CR32","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/TPAMI.2005.149","volume":"27","author":"R. Navigli","year":"2005","unstructured":"Navigli, R., Velardi, P.: Structural Semantic Interconnections: A Knowledge-Based Approach to Word Sense Disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a027(7), 1075\u20131086 (2005)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1_CR33","unstructured":"Nejad, A.S.: A Framework for Analyzing Changes in Health Care Lexicons and Nomenclatures. PhD dissertation. Concordia University, Quebec, Canada (April 2010)"},{"issue":"6810","key":"1_CR34","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1038\/35042582","volume":"408","author":"M.A.L. Nicolelis","year":"2000","unstructured":"Nicolelis, M.A.L., Wessberg, J., Stambaugh, C.R., Kralik, J.D., Beck, P.D., Laubach, M., Chapin, J.K., Kim, J.: Real-time prediction of hand trajectory by ensembles of cortical neurons in primates. Nature\u00a0408(6810), 361 (2000)","journal-title":"Nature"},{"key":"1_CR35","unstructured":"Pepitone, J.: IBM\u2019s Jeopardy supercomputer beats humans in practice bout, CNNMoney, http:\/\/money.cnn.com\/2011\/01\/13\/technology\/ibm_jeopardy_watson (retrieved on January 13, 2011)"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Phillips, P.J., Beveridge, J.R.: An introduction to biometric-completeness: The equivalence of matching and quality. In: IEEE 3rd International Conference on Biometrics: Theory, Applications, and Systems (BTAS 2009), Washington, DC, September 28-30, pp. 1\u20135 (2009)","DOI":"10.1109\/BTAS.2009.5339055"},{"key":"1_CR37","unstructured":"Raymond, E.S.: Jargon File Version 2.8.1 (March 22, 1991), http:\/\/catb.org\/esr\/jargon\/oldversions\/jarg282.txt"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Salloum, W.: A Question Answering System based on Conceptual Graph Formalism. In: The 2nd International Symposium on Knowledge Acquisition and Modeling (KAM 2009), China, November 30 (2009)","DOI":"10.1109\/KAM.2009.38"},{"key":"1_CR39","unstructured":"Sandberg, A., Bostr\u00f6m, N.: Whole Brain Emulation: A Roadmap, Future of Humanity Institute, Oxford University. Technical Report #2008-3 (2008), http:\/\/www.fhi.ox.ac.uk\/Reports\/2008-3.pdf"},{"issue":"3","key":"1_CR40","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1017\/S0140525X00005756","volume":"3","author":"J. Searle","year":"1980","unstructured":"Searle, J.: Minds, Brains and Programs. Behavioral and Brain Sciences\u00a03(3), 417\u2013457 (1980)","journal-title":"Behavioral and Brain Sciences"},{"key":"1_CR41","unstructured":"Shahaf, D., Amir, E.: Towards a theory of AI completeness. In: 8th International Symposium on Logical Formalizations of Commonsense Reasoning (Commonsense 2007), California, March 26-28 (2007)"},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Shahaf, D., Horvitz, E.: Generalized Task Markets for Human and Machine Computation. In: Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA (July 2010)","DOI":"10.1609\/aaai.v24i1.7652"},{"key":"1_CR43","first-page":"54","volume-title":"Encyclopedia of Artificial Intelligence","author":"S.C. Shapiro","year":"1992","unstructured":"Shapiro, S.C.: Artificial Intelligence. In: Shapiro, S.C. (ed.) Encyclopedia of Artificial Intelligence, pp. 54\u201357. John Wiley, New York (1992)"},{"key":"1_CR44","unstructured":"Shieber, S.M.: Does the Turing Test demonstrate intelligence or not. In: Twenty-First National Conference on Artificial Intelligence (AAAI 2006), Boston, MA, July 16-20 (2006)"},{"issue":"4","key":"1_CR45","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1111\/j.1468-0068.2007.00636.x","volume":"41","author":"S.M. Shieber","year":"2007","unstructured":"Shieber, S.M.: The Turing Test as Interactive Proof. Nous\u00a041(4), 686\u2013713 (2007)","journal-title":"Nous"},{"key":"1_CR46","unstructured":"Surowiecki, J.: The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations, Little, Brown (2004)"},{"issue":"9","key":"1_CR47","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1109\/5.949485","volume":"89","author":"H. Takagi","year":"2001","unstructured":"Takagi, H.: Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. Proc. of the IEEE\u00a089(9), 1275\u20131296 (2001)","journal-title":"Proc. of the IEEE"},{"key":"1_CR48","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1038\/417037a","volume":"417","author":"S.K. Talwar","year":"2002","unstructured":"Talwar, S.K., Xu, S., Hawley, E.S., Weiss, S.A., Moxon, K.A., Chapin, J.K.: Behavioural neuroscience: Rat navigation guided by remote control. Nature\u00a0417, 37\u201338 (2002)","journal-title":"Nature"},{"key":"1_CR49","doi-asserted-by":"crossref","unstructured":"Taylor, P., Black, A.: Speech synthesis by phonological structure matching. In: Eurospeech 1999, Budapest, Hungary, pp. 1531\u20131534 (1999)","DOI":"10.21437\/Eurospeech.1999-160"},{"issue":"236","key":"1_CR50","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1093\/mind\/LIX.236.433","volume":"59","author":"A. Turing","year":"1950","unstructured":"Turing, A.: Computing Machinery and Intelligence. Mind\u00a059(236), 433\u2013460 (1950)","journal-title":"Mind"},{"key":"1_CR51","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1112\/plms\/s2-42.1.230","volume":"42","author":"A.M. Turing","year":"1936","unstructured":"Turing, A.M.: On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society\u00a042, 230\u2013265 (1936)","journal-title":"Proceedings of the London Mathematical Society"},{"key":"1_CR52","unstructured":"Vaas, L.: Striptease Used to Recruit Help in Cracking Sites. PC Magazine (December 1, 2007)"},{"key":"1_CR53","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1146\/annurev.bb.02.060173.001105","volume":"2","author":"J. Vidal","year":"1973","unstructured":"Vidal, J.: Toward direct brain-computer communication. Annual Review of Biophysics and Bioengineering\u00a02, 157\u2013180 (1973)","journal-title":"Annual Review of Biophysics and Bioengineering"},{"key":"1_CR54","unstructured":"Wikipedia, AI-Complete, http:\/\/en.wikipedia.org\/wiki\/AI-complete (retrieved January 7, 2011)"},{"key":"1_CR55","doi-asserted-by":"crossref","unstructured":"Yampolskiy, R.V.: AI-Complete CAPTCHAs as Zero Knowledge Proofs of Access to an Artificially Intelligent System. ISRN Artificial Intelligence, 271878 (2011)","DOI":"10.5402\/2012\/271878"},{"key":"1_CR56","doi-asserted-by":"crossref","unstructured":"Yampolskiy, R.V.: AI-Complete, AI-Hard, or AI-Easy \u2013 Classification of Problems in AI. In: The 23rd Midwest Artificial Intelligence and Cognitive Science Conference, Cincinnati, OH, USA, April 21-22 (2012)","DOI":"10.5402\/2012\/271878"},{"key":"1_CR57","unstructured":"Yampolskiy, R.V.: Artificial Intelligence Safety Engineering: Why Machine Ethics is a Wrong Approach. In: Philosophy and Theory of Artificial Intelligence (PT-AI 2011), Thessaloniki, Greece, October 3-4 (2011)"},{"key":"1_CR58","unstructured":"Yampolskiy, R.V.: Embedded CAPTCHA for Online Poker. In: 20th Annual CSE Graduate Conference (Grad.-Conf. 2007), Buffalo, NY (2007)"},{"key":"1_CR59","volume-title":"Western New York Image Processing Workshop (WNYIPW)","author":"R.V. Yampolskiy","year":"2007","unstructured":"Yampolskiy, R.V.: Graphical CAPTCHA embedded in cards. In: Western New York Image Processing Workshop (WNYIPW), IEEE Signal Processing Society, Rochester (2007)"},{"key":"1_CR60","unstructured":"Yampolskiy, R.V.: Leakproofing Singularity - Artificial Intelligence Confinement Problem. Journal of Consciousness Studies (JCS) 19(1-2) (2012)"},{"key":"1_CR61","unstructured":"Yampolskiy, R.V.: What to Do with the Singularity Paradox? In: Philosophy and Theory of Artificial Intelligence (PT-AI 2011), Thessaloniki, Greece, October 3-4 (2011)"},{"key":"1_CR62","doi-asserted-by":"crossref","unstructured":"Yampolskiy, R.V., Fox, J.: Artificial Intelligence and the Human Mental Model. In: Eden, A., Moor, J., Soraker, J., Steinhart, E. (eds.) In the Singularity Hypothesis: a Scientific and Philosophical Assessment. Springer (2012)","DOI":"10.1007\/978-3-642-32560-1_7"},{"issue":"4","key":"1_CR63","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1324198.1324205","volume":"5","author":"R.V. Yampolskiy","year":"2007","unstructured":"Yampolskiy, R.V., Govindaraju, V.: Embedded Non-Interactive Continuous Bot Detection. ACM Computers in Entertainment\u00a05(4), 1\u201311 (2007)","journal-title":"ACM Computers in Entertainment"}],"container-title":["Studies in Computational Intelligence","Artificial Intelligence, Evolutionary Computing and Metaheuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29694-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T18:17:36Z","timestamp":1687630656000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-29694-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642296932","9783642296949"],"references-count":63,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29694-9_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}