[MPRI 2012] Algorithmes randomisés (3B)

dailymotion.com

MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)[ Cours n°3 Partie B/C ]Cours n°3: Mar. Nov. 13, 2012 - 16:30-19:30  Comment débugger un programme sans rien connaître de son code ?  1) Auto-correction d'une multiplication  2) Test de linéarité, auto-correction de la linéarité, application au théorème PCPSéance d'exercices n°3: Arrondi aléatoire en programmation linéaire  1) Approximation pour Max-SAT    1.a) Instance aléatoire    1.b) Arrondi LP    1.c) Un mixte des deux  2) Arrondi aléatoire pour Min-Set-Cover

[MPRI 2012] Algorithmes randomisés (3B) motionmaker