The story
By analogy with terms like NP-complete.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: Of a problem: such that a solution presupposes or entails solving the problem of constructing a general artificial intelligence ("strong AI"). Full definition →
By analogy with terms like NP-complete.
Etymology from Wiktionary, CC BY-SA 4.0.