MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)br [ Cours n°3 Partie AC ]br br Cours n°3: Mar. Nov. 13, 2012 - 16:30-19:30br Comment débugger un programme sans rien connaître de son code ?br 1) Auto-correction d'une multiplicationbr 2) Test de linéarité, auto-correction de la linéarité, application au théorème PCPbr br Séance d'exercices n°3: Arrondi aléatoire en programmation linéairebr 1) Approximation pour Max-SATbr 1.a) Instance aléatoirebr 1.b) Arrondi LPbr 1.