Nouvelle AI
Nouvelle intelligence artificielle (Nouvelle IA) est une approche de l’intelligence artificielle pionnière dans les années 1980 initiée par Rodney Brooks, qui faisait alors partie du laboratoire d'intelligence artificielle du MIT.
« Nouvelle AI » diffère de l’IA classique en visant à produire des robots ayant des niveaux d'intelligence semblables à des insectes. Les chercheurs pensent que l’intelligence peut émerger organiquement des comportements simples comme ces intelligences ont interagi avec le « monde réel », au lieu d'utiliser les mondes construits dont l’IA symbolique historique avait besoin.
Dans la théorie de complexité, NP (heure polynôme non déterministes) est une comple classe fixité utilisée pour classer les problèmes de décision. NP est l’ensemble des problèmes de décision fo r que les instances de problème, où la réponse est « oui », ont des preuves v erifiable en temps polynomial
Une définition équivalente de NP est l'ensemble des problèmes de décision résolvables en temps polynomial par une machine de Turing non déterministe. Cette définition est à la base de l’abréviation NP; " Temps non déterministe, polynôme." Ces deux définitions sont équivalentes car l’algorithme basé sur la machine de Turing est constitué de deux phases dont la première consiste à deviner la solution, qui est générée de manière non déterministe, tandis que la seconde phase consiste en une détermination déterministe. algorithme qui vérifie si la supposition est une solution au problème.
Les problèmes de décision sont des classes de complexité (telles que NP) basées sur les algorithmes les plus rapides connus. Par conséquent, les problèmes de décision peuvent changer de classe si des algorithmes plus rapides sont découverts.
Il est facile de voir que la classe de complexité P (tous les problèmes pouvant être résolus, déterministe, en temps polynomial) est contenue dans NP (problèmes où les solutions peuvent être vérifiées en temps polynomial), car si un problème est résolu en temps polynomial, alors une solution est également visible en temps polynomial en résolvant simplement le problème. Mais NP contient beaucoup d’autres problèmes de [Note 2], les plus durs qui sont appelés NP-complets problèmes.
Un algorithme résolvant un tel problème en temps polynomial est également capable de résoudre tout autre problème de NP en temps polynomial. Le problème le plus important entre P et NP («P = NP?») Consiste à savoir s'il existe des algorithmes de temps polynomiaux pour résoudre NP-complet et, par corollaire, tous les problèmes de NP. Il est largement admis que ce n'est pas le cas.
La classe de complexité NP est liée à la classe de complexité si co-NP pour laquelle la réponse «non» peut être vérifiée en temps polynomial. Si NP = co-NP est une autre question en suspens dans la théorie de la complexité
