Séances de cours associées à Optimisation intégrale: Théorie et applications

Programmation dynamique: Knapsack

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Classes de complexité: P et NP

Explore les classes de complexité P et NP, en mettant en évidence les problèmes solvables et vérifiables, y compris les défis complets du NP.

Sans titre

Introduction aux algorithmes

Couvre le concept d'algorithmes, d'invariants de boucle et d'exemples de résolution de problèmes algorithmiques.

Contrefaits: SEM et D-Separation

Explore les contre-factuals dans les SEM et D-Separation dans les modèles graphiques.