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.