récursives. En dernier lieu, sont étudiées les notions de complexité, et plus particulièrement les problèmes NP-complets. Ce manuel comporte de nombreux exercices d’application, ainsi que leurs corrigés. Cette troisième édition s’enrichit d’une section sur l’interprétation de la non-calculabilité et approfondit la notion de NP-complétude. Si ce livre constitue avant tout un cours destiné aux étudiants en informatique, il s’adresse également aux professionnels désireux de mieux comprendre cette science.
Bonne lecture à toutes et tous