LoginSign Up
AI-complete

AI-complete

In the field of artificial intelligence, the most difficult problems are informally known as AI-complete or AI-hard, implying that the difficulty of these computational problems is equivalent to that of solving the central AI problem.

To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm. AI-complete problems are hypothesized to include computer vision, natural language understanding, and dealing with unexpected circumstances while solving any real world problem. Currently, AI-complete problems cannot be solved with modern computer technology alone, but would also require human computation. This property can be useful, for instance to test for the presence of humans as with CAPTCHAs, and for computer security to circumvent brute-force attacks.

Timeline

People

Name
Role
Related Golden topics

Further reading

Title
Author
Link
Type

Documentaries, videos and podcasts

Title
Date
Link

Companies

Company
CEO
Location
Products/Services