Cliquez pour agrandir | Complexité et algorithmique avancée : Une introduction
De Ivan Lavallée
Editeur : Hermann
Parution le : 15 Février 2008
Exposé introductif à la pratique de la théorie de la complexité. Introduction aux concepts fondamentaux du domaine, définition des trois principales classes de complexité P, NP et NPC, ainsi que du concept de quantité absolue d'information, et résolution de problèmes avec les concepts probabilistes ou les méthodes d'énumération implicite. |
Fiche livre
