Answers.Body: <p>According to <a href="https://en.wikipedia.org/wiki/AI-complete" rel="nofollow noreferrer">the Wikipedia definition</a>, a problem is said to be AI-complete if it requires generalized, human-level intelligence, that is, requires strong AI. The Turing test and its variants are the best ways we have of measuring this. See, for example, <a href="https://link.springer.com/chapter/10.1007/978-3-642-29694-9_1" rel="nofollow noreferrer">Turing Test as a Defining Feature of AI-Completeness</a>.</p>
  
  <p>As suggested in <a href="http://wizzion.com/papers/2012/AISB-TuringTestTaxonomy.pdf#page=54" rel="nofollow noreferrer">this paper</a>, in order for the Turing test to be meaningful, the interrogator has a responsibility to ask questions which are both deep and meaningful. </p>
  
  <p>It, therefore, seems likely that testing for strong AI is in itself an AI-complete task.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2016-10-14T20:05:46.540Z
Answers.LastActivityDate: 2019-06-30T00:20:15.840Z
Answers.LastEditDate: 2019-06-30T00:20:15.840Z
Answers.UserDisplayName: NietzscheanAI
Body: <p>How do we test if a model or algorithm is <a href="https://en.wikipedia.org/wiki/AI-complete" rel="nofollow noreferrer">AI-complete</a>?</p>
  
Tags: <agi><intelligence-testing><turing-test><ai-completeness>
Title: How do we test if an model or algorithm is AI-complete?
UserDisplayName: Mudit Sharma
ThreadText: # How do we test if an model or algorithm is AI-complete?
  
  (Asked by: username_0 on 2016-10-13)
  
  How do we test if a model or algorithm is [AI-complete](https://en.wikipedia.org/wiki/AI-complete)?
  
  **Tags:** agi, intelligence-testing, turing-test, ai-completeness
  
  
  ---
  
  ## 1 answers
  
  ### Answer by username_1 on 2016-10-14. Score: 2 | Accepted answer
  
  According to [the Wikipedia definition](https://en.wikipedia.org/wiki/AI-complete), a problem is said to be AI-complete if it requires generalized, human-level intelligence, that is, requires strong AI. The Turing test and its variants are the best ways we have of measuring this. See, for example, [Turing Test as a Defining Feature of AI-Completeness](https://link.springer.com/chapter/10.1007/978-3-642-29694-9_1).
  
  As suggested in [this paper](http://wizzion.com/papers/2012/AISB-TuringTestTaxonomy.pdf#page=54), in order for the Turing test to be meaningful, the interrogator has a responsibility to ask questions which are both deep and meaningful.
  
  It, therefore, seems likely that testing for strong AI is in itself an AI-complete task.
  
  
  ---
  
  