AI-complete

Hello, you have come here looking for the meaning of the word AI-complete. In DICTIOUS you will not only get to know all the dictionary meanings for the word AI-complete, but we will also tell you about its etymology, its characteristics and you will know how to say AI-complete in singular and plural. Everything you need to know about the word AI-complete you have here. The definition of the word AI-complete will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofAI-complete, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Etymology

By analogy with terms like NP-complete.

Adjective

English Wikipedia has an article on:
Wikipedia

AI-complete (not comparable)

  1. (artificial intelligence, informal) Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI").
    • 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 Dedicated to Luigia Carlucci Aiello, Springer Science & Business Media, →ISBN, page 266:
      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.
    • 2007, Ben Goertzel, Cassio Pennachin, Artificial General Intelligence, Springer Science & Business Media, →ISBN, page 452:
      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 which are successfully generated sum to fully general deliberation.
    • 2014, Nick Bostrom, Superintelligence: Paths, Dangers, Strategies, Oxford University Press, →ISBN, page 71:
      ... Now imagine a remote descendant of such a system that has acquired the ability to read with as much understanding as a human ten-year-old but with a reading speed similar to that of TextRunner. (This is probably an AI-complete problem.)

Translations

Further reading

Wikious
Boobota
Sagapedia