Recherche simple :

  •    Sujet : Approximation, Théorie de l'
  • Aide
  • Eurêkoi Eurêkoi

Documents en rayon : 5

Voir tous les résultats les documents en rayons

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.

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.

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

Explorer les sujets liés :