Advanced · Research
AI-complete
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. AI-complete problems are computational challenges as difficult as achieving human-level artificial intelligence.
Technical Definition
AI-complete problems are computational challenges as difficult as achieving human-level artificial intelligence.
How it works
AI-complete refers to computational problems that are considered as difficult as solving the general problem of artificial intelligence itself. Solving an AI-complete problem would imply a level of intelligence comparable to humans, and such problems are not expected to be solvable by simple, specialized algorithms.
Related Concepts
- Artificial intelligence (AI) — Machines that can perform tasks typically requiring human intelligence.