Word.ws English Dictionary

AI-complete

AI-complete adjective: of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI").

Adjective

AI-complete (not comparable)

  1. (informal, artificial intelligence) 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, M.Gori, M.Ernandes, G.Angelini, “Cracking Crosswords: The Computer Challenge”, in Oliviero Stock, Marco Schaerf, editors, Reasoning, Action and Interaction in AI Theories and Systems: Essays...
    • Just as concept kernels are not AI-complete, sequiturs and resonances are not AI-complete. Sequiturs and resonances also may not need to be human- equivalent to minimally support deliberation; it is acceptable for an early AI to miss out on many humanly obvious thoughts, so long as those thoughts...2007, Ben Goertzel, Cassio Pennachin, Artificial General Intelligence, Springer Science & Business Media, →ISBN, page 452

Origin of AI-complete

By analogy with terms like NP-complete.

Questions about AI-complete

What does AI-complete mean?
AI-complete means of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI").
What part of speech is AI-complete?
AI-complete is an adjective.

Words near AI-complete in the dictionary

  1. AI whisperers
  2. AI winter
  3. AI winters
  4. ai yah
  5. AI'd
  6. AI-complete
  7. AI-first
  8. AI-native
  9. AI-washing
  10. AI2
  11. AI2s

Source and license

Adapted from Wiktionary: AI-complete (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “AI-complete.” Word.ws, https://word.ws/ai-complete. Based on Wiktionary, CC BY-SA 4.0.