Séance de cours
Complexité computationnelle: Théorie et applications
Description
Cette séance de cours s'inscrit dans les subtilités de la complexité computationnelle, explorant des sujets tels que l'exhaustivité du NP, les réductions polynômes et la forme normale conjuguée. L'instructeur explique la signification de ces concepts dans le contexte de l'informatique théorique.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (90)
Max-Flow Min-Cut
Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.
Programmation linéaire: Optimisation et contraintes
Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.
Formulation d'un programme entier
Couvre le processus de formulation de programmes entiers et d'amélioration des solutions.
L'algorithme de Dijkstra: Tous les services
Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.
Systèmes complexes : phénomènes critiques
Explore les phénomènes critiques dans les systèmes complexes, y compris les objets stochastiques, la percolation et l'optimisation combinatoire.