AI-complete
Sign in to saveAlso known as AI-hard
In the field of artificial intelligence (AI), tasks that are hypothesized to require artificial general intelligence to solve are informally known as AI-complete or AI-hard. Calling a problem AI-complete reflects the belief that it cannot be solved by a simple specific algorithm.
In the Vinony graph
Within Vinony's link graph, AI-complete is referenced by 130 other articles, and connects out to natural language understanding, word and logic.
It is catalogued under topics including Artificial intelligence and Computational problems.
Its subject is documented across 16 Wikipedia language editions.
~5 min read
Encyclopedic overview
6 sectionsContents
- History
- AI-complete problems
- Formalization
- Research
- See also
- References
In the field of artificial intelligence (AI), tasks that are hypothesized to require artificial general intelligence to solve are informally known as AI-complete or AI-hard. Calling a problem AI-complete reflects the belief that it cannot be solved by a simple specific algorithm.
Prior to 2013, problems supposed to be AI-complete included computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real-world problem. AI-complete tasks were notably considered useful for distinguishing humans from automated agents, as CAPTCHAs aim to do.
Excerpted from Wikipedia’s “AI-complete” article, available under the CC BY-SA 4.0 licence.