Séances de cours associées à Introduction à la complexité

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.

Simon Problem 4: Analyse de l'état quantique et de la complexité

Explore le problème Simon 4, analysant les états quantiques et la complexité des algorithmes.

Calcul & Algorithmes II : Algorithmes de tri et récursifs

Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.

Théorie de calcul: Comparabilité et problèmes indécis

Explore la comptabilité et les problèmes indécis dans la théorie du calcul.

Programmation dynamique : résoudre efficacement les problèmes séquentiels

Explore la programmation dynamique pour une résolution efficace des problèmes, illustrée par des coefficients binomiaux et le triangle de Pascal.

Théorie de la computabilité: Solvabilité et Complexité

Il explore la théorie de la computabilité, les problèmes de décision, les classes de complexité et l'énigme « P vs NP ».