Chapitre 10. Complexité
- Par Thomas H. Cormen
Pages 185 à 219
Citer ce chapitre
- CORMEN, Thomas H.,
- Cormen, Thomas H..
- Cormen, T.-H.
Chapitre 6. Graphes et algorithmes de graphes
- Par Florent Becker,
- Olivier Bournez,
- Jean-Loup Carré,
- et al.
Dans Informatique MP2I-MPI (2024)
Chapitre 11. Décidabilité et classes de complexité
- Par Florent Becker,
- Olivier Bournez,
- Jean-Loup Carré,
- et al.
Dans Informatique MP2I-MPI (2024)
14. Des problèmes très difficiles à résoudre
Dans À la découverte des graphes et des algorithmes de graphes (2017)
23. Autres problèmes et autres approches
Dans À la découverte des graphes et des algorithmes de graphes (2017)
Chapitre 13. Calculabilité
- Par Thibaut Balabonski,
- Sylvain Conchon,
- Jean-Christophe Filliâtre,
- et al.
Dans Informatique - MP2I/MPI - CPGE 1re et 2e années (2022)
Chapitre 4. Décidabilité et classes de complexité
- Par Vincent Barra
Dans Informatique MP2I et MPI - CPGE 1re et 2e années (2021)
Chapitre 16. Introduction à l’algorithmique probabiliste
- Par Ivan Lavallée
Dans Complexité et algorithmique (2008)
Chapitre 13. Complexité des problèmes
- Par Irène Charon
- et Olivier Hudry
Dans Introduction à l'optimisation continue et discrète (2019)
Chapitre 14. Heuristiques
- Par Irène Charon
- et Olivier Hudry
Dans Introduction à l'optimisation continue et discrète (2019)
Chapitre 17. Programmation dynamique
- Par Irène Charon
- et Olivier Hudry
Dans Introduction à l'optimisation continue et discrète (2019)
Chapitre 7. Plus courts chemins
- Par Bernhard Korte
- et Jens Vygen
Dans Optimisation combinatoire (2018)
Chapitre 16. Algorithmes d’approximation
- Par Bernhard Korte
- et Jens Vygen
Dans Optimisation combinatoire (2018)
Chapitre 17. Le problème du sac à dos
- Par Bernhard Korte
- et Jens Vygen
Dans Optimisation combinatoire (2018)