Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Séance de cours
Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours explore les défis de l'optimisation discrète, en se concentrant sur la malédiction de la dimensionnalité. L'instructeur explique comment le temps de calcul augmente exponentiellement avec la taille du problème, ce qui rend l'énumération complète infaisable. Même avec les progrès de la puissance de calcul, la malédiction de la dimensionnalité reste un obstacle important, nécessitant le développement d’algorithmes plus efficaces.