Haute école de gestion de Genève
Infothèque
Campus de Battelle
Bâtiment F, 4ème étage
Rue de la Tambourine 17
CH-1227 Carouge, Suisse
"Ce livre présente d'abord les notions de base en théorie de la complexité algorithmique avant de traiter de nombreux sujets avancés. Il s'agit du seul ouvrage en français couvrant un si large spectre dans ce domaine central en informatique théorique. Les notions mathématiques utiles sont rappelées et aucun prérequis, outre une culture mathématique de base, n'est supposé. Clair et précis, contenant de nombreux exercices, il s'adresse aux étudiants de mathématiques et d'informatique [...], aux candidats à l'option informatique de l'agrégation de mathématiques, aux enseignants désirant un ouvrage de référence permettant de donner des cours formels sur le sujet (que ce soit un cours introductif ou sur les sujets très techniques des derniers chapitres), et aux chercheurs souhaitant approfondir le domaine." [extrait de la 4e de couverture]
PERIFEL, Sylvain. Complexité algorithmique. Paris : Ellipses, 2014. 410 p. Références sciences. ISBN 9782729886299