Thumbnail - No thumbnail

Complexité et approximation polynomiale

Paschos, Vangelis (2004), Complexité et approximation polynomiale, Hermès Science : Paris, p. 270

Type
Ouvrage
Date
2004
Publisher
Hermès Science
Published in
Paris
ISBN
2-7462-0936-5
Pages
270
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Abstract (FR)
Présente des notions de base sur la complexité algorithmique des problèmes, étudie la classe des problèmes NP-complets. Introduit les principes de la théorie de l'approximation polynomiale et analyse les algorithmes approchés pour quelques problèmes-paradigmes de la théorie de la complexité et de l'optimisation combinatoire.
Subjects / Keywords
Optimisation mathématique; Théorie de l'approximation; Optimisation combinatoire; Algorithmes optimaux