TD 8 : Encore des martingales !
Exercice 1 (Urne de Polya). À l'instant 0, une urne contient a boules blanches et b = N0 ? a boules rouges. On tire une boule.
TD 08 ? NP-Complétude, encoreOn définit les deux problèmes suivants : SUBSET-SUM. Instance : Un ensemble fini S d'entiers positifs et un entier objectif t. TD n°3 : Anneaux, idéaux suiteTD n°3 : Anneaux, idéaux suite. Dans ce TD, sauf mentionné ... Montrer que le quotient d'un anneau local par un idéal propre est encore un anneau local. TD 07 ? Convergence de variables aléatoires et (encore) partiel de l ...TD 07 ? Convergence de variables aléatoires et (encore) partiel de l ... Si aucun message d'erreur n'est renvoyé, l'algorithme s'exécute en temps O(n) ...
Autres Cours:
