Je parlais de ta définition d'une IA telle que tu l'avais énoncée...
Donc telle qu'énoncé, ton algo devrait être capable de résoudre en temps polynomial des problèmes EXP-complets (puisque certains problèmes EXP-Complets sont solubles par l'Homme)Une définition complexi-théoriste de l'IA serait un algo de complexité polynomiale qui est capable de résoudre l'ensemble des problèmes solubles par des humains, après un temps de training polynomial en la taille du problème.