Ai-complete

adj, slang

adj, slang ·Uncommon ·College level

Definitions

Adjective
  1. 1
    Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI"). informal, not-comparable

    "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."

Example

More examples

"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."

Etymology

By analogy with terms like NP-complete.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.