AI-complete adjective1 •(informal) Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI").Problems like solving crosswords from clues are reputed as AI-complete [7]. This enormous complexity is due to its semantics and the large amount of encyclopaedic knowledge required. — 2006
