IA completo

En el campo de inteligencia artificial, los problemas más difíciles son informalmente conocidos como IA-completos o IA-duros, al implicar ven que la dificultad de estos problemas computacionales es equivalente a solucionar el problema central de inteligencia artificial –hacer ordenadores tan inteligentes como personas–, o IA Fuerte. Llamar un problema refleja que no sería solucionado por un algoritmo específico sencillo. Hipotéticamente, los problemas AI-completos incluyen visión por ordenador, procesamiento de lenguaje natural, y tratar con circunstancias inesperadas mientras se soluciona un problema del mundo real.​ Actualmente, los problemas IA-completos no pueden ser solucionados solamente con tecnología de computación moderna, también requieren computación humana. Esta propiedad puede ser útil, por ejemplo para comprobar la presencia de humanos usando CAPTCHAs​​​