Les problèmes SAT... et les graphes.
13:48
5 PROBLÈMES IMPOSSIBLES à RÉSOUDRE !
20:00
Les problèmes NP-complets
16:26
Algorithme pour les composantes fortement connexes d'un graphe orienté.
10:35
n m+f=2 : la formule d'Euler pour les graphes planaires (approfondissement)
8:40
Présentation de l'algorithme pour 2-SAT
32:19
Décidabilité et complexité 4/4 : problèmes NP-complets
27:18
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)
13:54