[News] P = NP ? Une conjecture à 1.000.000 $ en partie dénouée
Modérateur : Modérateurs
-
- Site Admin
- Messages : 23808
- Inscription : 02/06/2004 - 18:58:53
- Activité : Ingénieur
- Localisation : 78
[News] P = NP ? Une conjecture à 1.000.000 $ en partie dénouée
Le problème « P = NP ou P ≠ NP » est une assertion relevant de l’informatique fondamentale considérée par de nombreux spécialistes comme l’une des plus importantes questions de ce domaine. Trois chercheurs en informatique fondamentale dont Sébastien Tavenas, chargé de recherche CNRS au Laboratoire de mathématiques du Bourget-du-Lac (LAMA - CNRS / Université de Savoie Mont-Blanc) ont récemment apporté une contribution significative à cette question particulièrement complexe. La qualité de leur travail a été saluée par le Best paper Award lors d’un symposium sur les fondements de l'informatique organisé par l’Institute of Electrical and Electronics Engineers (IEE...