Dans le domaine de l’intelligence artificielle, les problèmes les plus difficiles sont connus sous le terme d’IA-complet ou d’IA-difficile, ce qui implique que un niveau de complexité équivalent à celui de la résolution du problème central de l'intelligence artificielle (AGI), des ordinateurs aussi intelligents que des personnes, ou encore IA forte.