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

Pour parler math...

Modérateur : Modérateurs

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

[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 classique de mesurer l’efficacité d’un algorithme est de compter le nombre d’étapes maximum qu’il va devoir effectuer. C’est ce que l’on appelle la complexité temporelle dans le pire des...
Vous devez être connecté pour lire la suite de cette actualité et voir ses photos/vidéos.
Se connecter | Créer un compte

Répondre