Trouver de tels algorithmes est le travail de la majorité des chercheurs en intelligence artificielle aujourd'hui (ces algorithmes ont d'ailleurs des applications ailleurs qu'en cryptographie).
Trouver des problèmes et/ou des algorithmes P=NP, (ça revient à peu près au même en algo, car ce que l'on veut prouver, c'est que P=NP ou P!=NP), c'est le boulot des algorithmiciens, des chercheurs en algorithmique.
Les chercheurs en IA, ils font de l'IA : ils cherchent des modèles et des techniques pour que la machine « montre » de l'« intelligence », qu'elle « raisonne », qu'elle aide.
(Notez tous les guillemets. Ces guillemets s'épaississent depuis les années 60-70 où l'on imaginait pouvoir dire ce qu'est l'intelligence et donc en « créer »...)
En IA, les problèmes NP (NP-complets ou NP-difficiles) peuvent être gênants, alors on utilise d'autres techniques pour les contourner (p.ex. quelques heuristiques qui permettent de réduire le problème ou d'approcher une solution). Mais ceux qui cherchent à démontrer que P=NP ou P!=NP, ce sont les algorithmiciens.
(Notez que si un chercheur en IA tombe sur un problème NP et démontre qu'il est P, il sera content quand même, mais ce n'est pas son but principal.)
# Houla, IA n'est pas algo !
Posté par Sylvain Sauvage . En réponse au journal Cryptographie : un article de vulgarisation. Évalué à 2.
Trouver des problèmes et/ou des algorithmes P=NP, (ça revient à peu près au même en algo, car ce que l'on veut prouver, c'est que P=NP ou P!=NP), c'est le boulot des algorithmiciens, des chercheurs en algorithmique.
Les chercheurs en IA, ils font de l'IA : ils cherchent des modèles et des techniques pour que la machine « montre » de l'« intelligence », qu'elle « raisonne », qu'elle aide.
(Notez tous les guillemets. Ces guillemets s'épaississent depuis les années 60-70 où l'on imaginait pouvoir dire ce qu'est l'intelligence et donc en « créer »...)
En IA, les problèmes NP (NP-complets ou NP-difficiles) peuvent être gênants, alors on utilise d'autres techniques pour les contourner (p.ex. quelques heuristiques qui permettent de réduire le problème ou d'approcher une solution). Mais ceux qui cherchent à démontrer que P=NP ou P!=NP, ce sont les algorithmiciens.
(Notez que si un chercheur en IA tombe sur un problème NP et démontre qu'il est P, il sera content quand même, mais ce n'est pas son but principal.)