Evaluation des algorithmes distribués -- Analyse, complexité, méthodes

Christian Lavault (1)

1 LIPN - Laboratoire d'Informatique de Paris-Nord

Ce livre propose un tour d'horizon de l'état de la complexité des algorithmes et de ses méthodes. Il présente l'analyse de la quasi-totalité des algorithmes fondamentaux du domaine. Les douze chapitres sont assortis de nombreux exercices corrigés et de notes bibliographiques.

Mots clés: Informatique; Algorithmique; Logique; Algorithmes; Analyse et calcul numérique

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Mathématique discrète [cs.DM]; Combinatoire [math.CO]

Christian Lavault. Evaluation des algorithmes distribués -- Analyse, complexité, méthodes. Hermès. Lavoisier 2000-2010, 474 p., 1995, collection Informatique. ⟨hal-00462210⟩