Also known as: Ai complete
AI-complete describes problems considered as difficult as the broad challenge of creating human-level artificial intelligence. The label is informal and indicates that a problem is unlikely to be solved by a narrow, simple algorithm alone.
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 artificial intelligence problemβmaking computers as intelligent as people, or strong AI. To call a problem AI-complete reflects an attitude that it would not be solved by a simple specific algorithm.