École normale supérieure

Description Algorithmes d'approximation, partie 2 Ceci est la suite des algorithmes d'approximation, partie 1. Ici vous apprendrez la dualité de la programmation linéaire appliquée à la conception de certains algorithmes d'approximation et la programmation semi-définie appliquée à Maxcut. En suivant les deux parties de ce cours, vous serez exposé à une série de problématiques au niveau des fondations…

Description Algorithmes d'approximation, partie I Avec quelle efficacité pouvez-vous emballer des objets dans un nombre minimum de boîtes ? Dans quelle mesure pouvez-vous regrouper des nœuds afin de séparer à moindre coût un réseau en composants autour de quelques centres ? Ce sont des exemples de problèmes d’optimisation combinatoire NP-difficiles. Il est très probablement impossible de résoudre efficacement de tels problèmes, alors…

Description Dans ce cours, vous apprendrez beaucoup de physique moderne (classique et quantique) à partir de programmes informatiques de base que vous téléchargerez, généraliserez ou rédigerez à partir de zéro, discuterez puis remettrez. Rejoignez-nous si vous êtes curieux (mais pas nécessairement bien informé) sur les algorithmes et sur les connaissances approfondies de la science que vous…