AI-complete

adj

Etymology

By analogy with terms like NP-complete.

Definitions

  1. Of a problem

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for AI-complete. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA