video not played or not found error
click on direct switch
Hosted by Dailymotion. For legal issues: Copyright Center · DMC · Instant Removal
[MPRI 2012] Algorithmes randomisés (2C)
148 Views • Nov 08, 2012
Description
[ Cours n°2 Partie C/C ]
Cours n°2: Mar. Nov. 6, 2012 - 16:00-19:00
1) Fonctions booléennes, CNF et DNF
2) L'algorithme Walk-SAT
Séance d'exercices n°2: Le principe de Yao & Un algorithme plus rapide pour Min-Cut
1) Mise en veille d'un disque dur
1.a) Approche déterministe
1.b) Le principe de Yao
1.c) Un algorithme randomisé optimal
2) L'algorithme de Karger-Stein (1993) pour Min-Cut
Keywords & Tags
More from User
[2017 MPRI 2.11.1] Molecular programming 3/4 (8 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 4/4 (15 NOV)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 2/4 (25 OCT)
Nicolas Schabanel
[2017 MPRI 2.11.1] Molecular programming 1:4 (18 OCT)
Nicolas Schabanel
[2016 MPRI 2.11.1] 7. Nature Programming: Intrisic Universality & Other models including Oritatami (2016/11/9)
Nicolas Schabanel
[2016 MPRI 2.11.1] 6. Nature Programming: Universality in Tile Assembly Systems (2016/11/2)
Nicolas Schabanel
Related Videos
[MPRI 2012] Algorithmes randomisés (1A)
Nicolas Schabanel
[MPRI 2012] Algorithmes randomisés (3A)
Nicolas Schabanel
[MPRI 2012] Algorithmes randomisés (4A)
Nicolas Schabanel
[MPRI 2015] 1.24-4D Algorithmes randomisés et Structures aléatoires (Cours 4 Partie D/D)
Nicolas Schabanel
[MPRI 2012] Algorithmes randomisés (2A)
Nicolas Schabanel
[MPRI 2014] 1.24 Algorithmes randomisés (Cours n°2 - Partie B/C)
Nicolas Schabanel