par Laurent, Pierre Jean (1937-....)
Hermann
1972
-
Disponible - 518 LAU
Niveau 2 - Sciences
Recherche simple :
par Laurent, Pierre Jean (1937-....)
Hermann
1972
Disponible - 518 LAU
Niveau 2 - Sciences
par Monnot, Jérôme ; Paschos, Vangelis T. ; Toulouse, Sophie (1975-....)
Hermès science publications
2003 -
Disponible - 511.3 MON
Niveau 2 - Sciences
Résumé : Exposé des fondements de la théorie de l'approximation polynomiale, de la définition de critères d'évaluation de la performance des algorithmes approchés à celle des classes d'approximabilité des problèmes, en passant par des notions de réductions conservant l'approximabilité. Présente aussi une introduction de la classe des problèmes GLO.
par Paschos, Vangelis T.
Hermès science publications
2004 -
Disponible - 511.3 PAS
Niveau 2 - Sciences
Résumé : 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.
Hermann
2015 -
Disponible - 51 BEN
Niveau 2 - Sciences
Résumé : Contributions de mathématiciens et de philosophes évoquant la notion de presque sous de multiples aspects en mathématiques, philosophie et histoire des mathématiques : comme approximation, mais aussi comme extension ontologique de l'exact dans les mathématiques, comme opérateur d'approximation en philosophie et dans sa fonction normative en phénoménologie. ©Electre 2015
par Dieudonné, Jean (1906-1992)
Hermann
1980
Disponible - 517.2 DIE
Niveau 2 - Sciences