<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>

CC BY-SA 4.0
2016-10-14T20:05:46.540Z
2019-06-30T00:20:15.840Z
2019-06-30T00:20:15.840Z
NietzscheanAI
<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>

<agi><intelligence-testing><turing-test><ai-completeness>
How do we test if an model or algorithm is AI-complete?
Mudit Sharma
# 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.


---

