The foundational ideas of algorithmic complexity theory are first covered in this free programming book before moving on to a number of more sophisticated subjects.
It is the only French-language book that covers such a wide range of topics in this crucial field of theoretical computer science. No prerequisites are assumed, except than a fundamental understanding of mathematics. Instead, useful mathematical concepts are remembered.
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é.