[MIT, Stanford: dall'analogia con NP-complete (vedi NP-)] Usato per descrivere problemi o sottoproblemi dell'AI, per indicare che la soluzione presupporre una soluzione al ‘forte problema AI’ (cioè la sintesi d'intelligenza al livello umano). Il problema che è AI-complete è, in altre parole, veramente duro.

Esempi di problemi AI-complete sono ‘il problema della visione’ (costruzione d'un sistema che può vedere come umano) e ‘Il problema del linguaggio naturale’ (costruzione d'un sistema che può capire e parlare linguaggio naturale come umano). Questi possono sembrar essere modulari, ma tutti i tentativi di risolverli finora (2003) sono crollati in mezzo alla massa di informazioni di contesto e ‘intelligenza’ che pare che necessitano. Vedi anche gedanken.