Prepas.org

Le site de l'UPS pour les Classes Préparatoires aux Grandes Écoles

Introduction à la théorie de la complexité

Il est bien connu que Luminy est un paradis pour les randonneurs.

Richard Lassaigne nous a proposé un "Guide à l’usage du promeneur égaré dans le paradis
(ou l’enfer) de la complexité des algorithmes : Le problème P = NP."

Puis, pour "Casser la barrière de la complexité ? Une éloge de l'approximation et du hasard."

Vous trouverez les diaporamas ci-dessous.