[News] Analyse multivariée d’algorithmes: au-delà des problèmes NP-difficiles

Pour parler math...

Modérateur : Modérateurs

Adrien
Site Admin
Messages : 23692
Inscription : 02/06/2004 - 18:58:53
Activité : Ingénieur
Localisation : 78

[News] Analyse multivariée d’algorithmes: au-delà des problèmes NP-difficiles

Message par Adrien » 19/01/2019 - 8:00:05

Le Laboratoire de l’informatique du parallélisme (LIP - CNRS/ENS de Lyon/Inria/Université Claude Bernard Lyon 1) fête ses 30 ans. Focus sur une des thématiques du laboratoire: l’élaboration et l’analyse d’algorithmes efficaces pour des problèmes combinatoires difficiles, et plus particulièrement des problèmes de graphes. Lorsqu’on résout un problème à l’aide d’un ordinateur, on souhaite généralement élaborer l’algorithme le plus efficace possible. Une manière c...

Répondre