A expressão IA-completo , formada por alusão agradável a NP-completo e Turing-completo , denota um problema cuja resolução completa se presume ser de fato equivalente à criação de uma inteligência artificial real (não é uma questão de uma definição científica).
Assim, a compreensão completa da linguagem natural é geralmente considerada IA-completa, pois a compreensão fina dos textos requer a compreensão dos conceitos associados.