Calculabilité, complexité et approximation
Auteur : Jean-François Rey
Editeur : Vuibert ›
Approche algébrique des problèmes fondamentaux de l'informatique et de l'algorithmique sous la forme d'un cours avec des exercices corrigés. Aborde notamment : les notions de décidabilité et de calculabilité algorithmique, les classes de complexité et d'approximation, avec plusieurs exemples concrets d'algorithmes d'approximation.