Portier, Natacha - Laboratoire de l'Informatique du Parallélisme, Ecole Normale Supérieure de Lyon

• Mod eles de calcul, TD num ero 3 Natacha Portier
• TD d'algorithmique num ero 7 Olivier Bodini et Natacha Portier
• TD d'algorithmique num ero 1 Olivier Bodini et Natacha Portier
• TD d'algorithmique num ero 9 (partiel 99) Daniel Hirschko et Natacha Portier
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD11 -Problmes P-complets, P-SEL
• Quelques Lyonnaiseries RESTAURANTS
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 3 -Fonctions Rcursives de Cro-Magnon
• Modeles de calcul, TD numero 4 Natacha Portier
• feuille de TD n o 9 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 2 d ecembre 2003
• TD n o 1 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 23 septembre 2003
• Mod eles de calcul, TD num ero 9 Natacha Portier
• TD d'algorithmique num ero 11 Yves Robert et Daniel Hirschko
• TD d'algorithmique num ero 12 Olivier Bodini et Natacha Portier
• Devoir en temps libre d'algorithmique a rendre le mardi 26 octobre 1999
• Mod eles de calcul, TD num ero 7 Natacha Portier
• Modeles de calcul, TD numero 6 Natacha Portier
• TD d'algorithmique num ero 1 Natacha Portier et Daniel Hirschko
• Partiel { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 18 novembre 2003
• TD d'algorithmique num ero 5 Natacha Portier et Daniel Hirschko
• TD d'algorithmique num ero 2 : Recherche de l' el ement majoritaire Olivier Bodini et Natacha Portier
• Correction du DM d'algorithmique 2000 Mariage maximum
• Probabilites et applications a l'algorithmique TD numero 13 : le principe de Yao
• feuille de TD n o 10 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 9 d ecembre 2003
• TD n o 7 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 25 novembre 2003
• Probabilit es et applications a l'algorithmique, TD num ero 5 Natacha Portier
• Probabilit es et applications a l'algorithmique TD num ero 11 : la ruine du joueur
• Devoir en temps libre d'algorithmique rendre le lundi 26 novembre 2001
• Matrise de Mathematiques Logique et Complexite, TD10
• Probabilites et applications a l'algorithmique TD numero 8 : series generatrices
• Modeles de calcul, TD numero 11 Natacha Portier
• Modeles de calcul, TD numero 3 Natacha Portier
• TD d'algorithmique num ero 5 Olivier Bodini et Natacha Portier
• Probabilits et applications l'algorithmique devoir volontaire
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel Partiel -Mardi 31 avril 2009
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L. Jouhet TD02 -Temps Polynomial
• Modeles de calcul, TD numero 9 : relativisation de P = NP avec des oracles Natacha Portier
• Probabilits et applications l'algorithmique TD numro 9
• TD d'algorithmique num ero 13 -Recherche de motifs, suite Daniel Hirschko et Natacha Portier
• Partiel de mod eles de calcul et complexit e Natacha Portier
• Master de Mathematiques, Master d'Informatique Fondamentale Logique et Complexite, Examen
• Devoir en temps libre d'algorithmique rendre le mardi 24 octobre 2000
• Matrise de Mathematiques Logique et Complexite, TD1
• Partiel d'algorithmique 2000 -Corrig e Question 3.3
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L. Jouhet Partiel de Complexit algbrique -7 novembre 2008
• Probabilits et applications en algorithmique Dure de l'examen : 3 heures
• Matrise de Mathematiques Logique et Complexite, TD6
• TD d'algorithmique num ero 10 : coloriage des graphes Daniel Hirschko et Natacha Portier
• TD d'algorithmique num ero 7 Natacha Portier et Daniel Hirschko
• Num'ero d'ordre : 24098 Ann'ee 1998 pr'esent'ee devant l'UNIVERSIT '
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 13 -Final
• TD d'algorithmique num ero 6 Daniel Hirschko et Natacha Portier
• Probabilites et applications a l'algorithmique, TD numero 9 Natacha Portier
• feuille de TD n o 8 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier jeudi 27 novembre 2003
• Partiel de logique et complexite cours Bruno Poizat / TD Natacha Portier
• TD d'algorithmique num ero 3 : programmation dynamique Natacha Portier et Yves Robert
• Examen MIM1 { Algorithmique Yves Robert
• Partiel : Probabilit es et applications a l'algorithmique Natacha Portier
• TD d'algorithmique num ero 8 Daniel Hirschko et Natacha Portier
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 10 -Merci Cori
• TD d'algorithmique num ero 5 : Arbres bien balanc es Daniel Hirschko
• Modeles de calcul, TD numero 7 Natacha Portier
• Mod eles de calcul, TD num ero 8 : relativisation de P = NP avec des oracles Natacha Portier
• TD d'algorithmique num ero 8 -Recherche de motif Olivier Bodini et Natacha Portier
• Master de Mathematiques, Master d'Informatique Fondamentale Logique et Complexite, TD8
• TD d'algorithmique num ero 9 Natacha Portier et Daniel Hirschko
• Matrise de Mathematiques Logique et Complexite, TD3
• Matrise de Mathematiques Logique et Complexite, TD6
• Probabilit es et applications, TD num ero 2 Natacha Portier
• TD d'algorithmique num ero 3 : Recherche de l' el ement majoritaire Olivier Bodini et Natacha Portier
• Probabilites et applications a l'algorithmique, TD numero 7 Entropie de Shannon et codage, theorie des questionnaires
• Partiel de modeles de calcul et complexite Natacha Portier
• Examen MIM1 Algorithmique Yves Robert
• TD d'algorithmique num ero 10 Daniel Hirschko et Natacha Portier
• Probabilites et applications a l'algorithmique, TD numero 6 Entropie de Shannon et codage
• TD d'algorithmique num ero 4 Natacha Portier et Yves Robert
• Ecole Normal Sup erieure de Lyon Mod eles de calcul, Examen (3H)
• Probabilites et applications a l'algorithmique, TD numero 5 Natacha Portier
• Probabilites et applications a l'algorithmique TD numero 11 : la ruine du joueur
• Probabilit es et applications a l'algorithmique, TD num ero 4 Natacha Portier
• Probabilit es et applications a l'algorithmique, TD num ero 6 Entropie de Shannon et codage
• Mod eles de calcul, TD num ero 4 Natacha Portier
• TD d'algorithmique num ero 1 Natacha Portier et Daniel Hirschko
• Laboratoire de l'Informatique du Paralllisme cole Normale Suprieure de Lyon
• Le Probleme des Grandes Puissances et Celui des Grandes Racines Author(s): Natacha Portier
• Stabilite Polynomiale des Corps Differentiels Author(s): Natacha Portier
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 4 (le vrai) -Ackermann et fonctions recursives.
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 5 -Turing, le retour
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 6 -O preuves et thormes ne seront pas en bijection
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 9 -Thorie des modles
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 11 -Encore merci, Cori
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 12 -Retour sur l'indcidabilit
• Examen de FDI2 Natacha Portier, le 26 mai 2009
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD01 -Algorithmes de Markov
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L. Jouhet TD03 -Dterminisme or not determinisme
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD05 -Retour sur les fonctions constructibles
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD12 -Randomized Computation
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD13 -Interactive proofs : Permanent d'une matrice.
• Examen de Complexit algorithmique Natacha Portier, le 18 dcembre 2008
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD1
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD3
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD5
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD6
• Master de Mathematiques / Master d'Informatique Logique et Complexite
• Master de Mathematiques, Master d'Informatique Fondamentale Logique et Complexite, TD10
• Appendice 2: Convergence des lois bi-nomiales vers la loi de Poisson
• Probabilites et applications, TD numero 3 Natacha Portier
• Modeles de calcul, TD numero 1 Natacha Portier
• TD d'algorithmique num ero 4 Natacha Portier et Daniel Hirschko
• Partiel MIM1 { Algorithmique Yves Robert
• TD d'algorithmique num ero 2 : Recherche de l' el ement majoritaire Daniel Hirschko et Natacha Portier
• Modeles de calcul, TD numero 10 Natacha Portier
• Cours d'algorithmique du 14 d ecembre 1999 Natacha Portier
• TD d'algorithmique num ero 3 : Recherche de l' el ement majoritaire Natacha Portier et Daniel Hirschko
• Probabilits et applications l'algorithmique, TD 11 Natacha Portier, mardi 23 mai 2006
• Probabilites et applications, TD numero 1 Natacha Portier
• Matrise de Mathematiques Logique et Complexite, TD9
• TD n o 3 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 30 septembre 2003
• TD d'algorithmique num ero 4 : Programmation dynamique Olivier Bodini et Natacha Portier
• TD d'algorithmique num ero 7 Daniel Hirschko et Natacha Portier
• TD d'algorithmique num ero 12 -Recherche de motifs Daniel Hirschko et Natacha Portier
• MIM1, ann ee 2001-2002 DM1 d'algorithmique
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD10 -P/poly
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 8 -Calcul des prdicats
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD4
• Probabilits et applications en algorithmique Pascal Koiran
• R esolution par substitution. Corrig e Consid erons un algorithme dont le temps d'ex ecution t(n) dans le pire
• Probabilit es et applications, TD num ero 1 Natacha Portier
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD06 -Le jeu de Go
• Probabilites et applications a l'algorithmique TD numero 10 : processus de branchement : GaltonWatson
• Modeles de calcul, TD numero 8 Natacha Portier
• Probabilit es applications
• Partiel MIM1 { Algorithmique Yves Robert
• Probabilit es et applications a l'algorithmique TD num ero 9 : s eries g en eratrices
• Modeles de calcul, TD numero 2 Natacha Portier
• TD d'algorithmique num ero 2 Natacha Portier et Daniel Hirschko
• Master de Mathematiques / Master d'Informatique fondamentale Logique et Complexite, TD2
• Theoretical Computer Science
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 7 -Calcul propositionnel
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD2. O l'on rame un peu
• TD n o 5 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 28 octobre 2003
• Modeles de calcul, TD numero 5 Natacha Portier
• TD d'algorithmique num ero 12 Daniel Hirschko
• TD n o 6 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 4 novembre 2003
• Probabilits et applications l'algorithmique TD numro 8 : sries gnratrices
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD14 -Interactive proofs : Arthur et Merlin contre Prouveur et Vrifieur
• Mod`eles de calcul, TD num* Natacha Po*
• TD no6 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD d'algorithmique num'* Natacha Portier et Daniel Hirs*
• TD d'algorithmique num'ero 4 Natacha Portier et Yves Robert
• Mod`eles de calcul, TD num'ero 7 Natacha Portier
• Mod`eles de calcul, TD num'ero 12 Natacha Portier
• TD no5 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• Mod`eles de calcul, TD num'ero 1 Natacha Portier
• Mod`eles de calcul, TD num'ero 3 Natacha Portier
• TD d'algorithmique num'* Natacha Portier et Daniel Hirs*
• Devoir en temps libre d'algorithmique # rendre le mardi 24 octobre 2000
• Mod`eles de calcul, TD num'ero 6 Natacha Portier
• TD d'algorithmique num'ero 1 Natacha Portier et Daniel Hirschkoff
• TD d'algorithmique num'* Olivier Bodini et Natacha P*
• Mod`eles de calcul, TD num'ero 5 Natacha Portier
• Probabilit'es et applications `a l'alg* *orithmique
• TD d'algorithmique num'ero 8 -Recherche* * de motif
• TD d'algorithmique num'ero 2 : Recherche de l''el'ement majoritaire Daniel Hirschkoff et Natacha Portier
• TD d'algorithmique num'ero 3 : Recherche de l''el'ement majo* Natacha Portier et Daniel Hirs*
• Mod`eles de calcul, TD num'ero 9 Natacha Portier
• Mod`eles de calcul, TD num'ero 9 : relativisation de P = NP avec des o* Natacha Po*
• Mod`eles de calcul, TD num'ero 2 Natacha Portier
• Mod`eles de calcul, TD num'ero 8 Natacha Portier
• Probabilites et applications, TD numero 2 Natacha Portier
• Mod eles de calcul, TD num ero 6 Natacha Portier
• Probabilit es et applications a l'algorithmique, TD num ero 7 Entropie de Shannon et codage, th eorie des questionnaires
• TD n o 2 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier jeudi 25 septembre 2003
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L.Jouhet TD09 -Suite des circuits
• Probabilit es et applications, TD num ero 3 Natacha Portier
• TD d'algorithmique num ero 11 -Olivier Bodini et Natacha Portier
• Matrise de Mathematiques Logique et Complexite, TD4
• TD d'algorithmique num ero 11 : coloriage des graphes Daniel Hirschko et Natacha Portier
• Master IF -Complexit Algorithmique (Anne 2008/2009) I. Briquel/L. Jouhet TD04 -Fonctions constructibles en temps
• Master de Mathematiques, Master d'Informatique Fondamentale Logique et Complexite, TD9
• feuille de TD no9 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• Mod`eles de calcul, TD num'ero 4 Natacha Portier
• Partiel -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• Partiel de mod`eles de calcul et co* *mplexit'e
• Mod`eles de calcul, TD num'ero 11 Natacha Portier
• TD d'algorithmique num'ero 11 -Olivier Bodini et Natacha Portier
• Mod`eles de calcul, TD num'ero 8 Natacha Portier
• Partiel de mod`eles de calcul et complexit'e Natacha Portier
• TD d'algorithmique num'* Daniel Hirschkoff et Natacha P*
• TD d'algorithmique num'ero 2 : Recherche de l''el'ement majoritaire Olivier Bodini et Natacha Portier
• Mod`eles de calcul, TD num'ero 11 Natacha Portier
• Mod`eles de calcul, TD num'ero 7 Natacha Portier
• TD d'algorithmique num'ero 9 -Recherche de motif Olivier Bodini et Natacha Portier
• TD d'algorithmique num'ero 5 : Arbres bien bal* Daniel Hirs*
• Probabilit'es et applications `a l'algorithmique, TD * *num'ero 9
• TD d'algorithmique num'ero 12 -Recherche de mo* Daniel Hirschkoff et Natacha P*
• TD d'algorithmique num'er* Olivier Bodini et Natacha P*
• Probabilit'es et applications `a l'algorithmique, TD * *num'ero 7
• TD d'algorithmique num'ero 2 Natacha Portier et Daniel Hirschkoff
• TD no1 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD no4 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• Probabilit'es et applications `a l'algorithmique, TD * *num'ero 5
• Probabilit'es et applications `a l'algorithmique TD num'ero 8 : s'eries g'en'eratrices
• Probabilit'es et applications `a l'alg* *orithmique
• Mod`eles de calcul, TD num'ero 4 Natacha Portier
• Mod`eles de calcul, TD num'ero 5 Natacha Portier
• Probabilit'es et applications `a l'alg* *orithmique
• Devoir en temps libre d'algorithmique `a rendre le mardi 26 octobre 1999
• TD d'algorithmique num'* Natacha Portier et Daniel Hirs*
• TD d'algorithmique num'ero 4 : Programmation dynamique Olivier Bodini et Natacha P*
• TD d'algorithmique num'ero 3 : programmation dynamique Natacha Portier et Yves Robert
• TD d'algorithmique num'er* Yves Robert et Daniel Hirsc*
• TD d'algorithmique num ero 9 -Recherche de motif Olivier Bodini et Natacha Portier
• Probabilit es et applications a l'algorithmique, TD num ero 8 Natacha Portier
• Mod eles de calcul, TD num ero 1 Natacha Portier
• Mod eles de calcul, TD num ero 2 Natacha Portier
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel Partiel -Mardi 31 avril 2009
• TD d'algorithmique num ero 10 -Tables de hachage Olivier Bodini et Natacha Portier
• Probabilites et applications a l'algorithmique, TD numero 4 Natacha Portier
• TD d'algorithmique num ero 8 Natacha Portier et Daniel Hirschko
• Partiel de probabilites et applications a l'algorithmique Natacha Portier
• TD d'algorithmique num ero 13 -Recherche de motif Madame Natacha Portier et Monsieur Daniel Hirschko
• Matrise de Mathematiques Logique et Complexite, TD2
• TD n o 4 { Complexit e descriptive et th eorie des mod eles nis Natacha Portier mardi 7 octobre 2003
• Mod eles de calcul, TD num ero 5 Natacha Portier
• Licence IF -Fondements de l'informatique II -Anne 2008/2009 I. Briquel/I.Morel TD 1 -Machines de Turing
• Mod`eles de calcul, TD num'ero 10 Natacha Portier
• Mod`eles de calcul, TD num'ero 2 Natacha Portier
• feuille de TD no8 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD no3 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD d'algorithmique num'* Natacha Portier et Daniel Hirs*
• Probabilit'es et applications `a l'algorithmique, TD * *num'ero 4
• Probabilit'es et applications, TD nu* Natacha Po*
• Cours d'algorithmique du 14 d'ecembre 1999 Natacha Portier
• feuille de TD no7 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• Mod`eles de calcul, TD num* Natacha Po*
• Probabilit'es et applications `a l'algorithmique, TD * *num'ero 6
• Devoir en temps libre d'algorithmique # rendre le lundi 26 novembre 2001
• Mod`eles de calcul, TD num'* Natacha Po*
• TD d'algorithmique num'ero 1 Olivier Bodini et Natacha Portier
• TD d'algorithmique num'ero 3 : Recherche de l''el'ement majo* Olivier Bodini et Natacha P*
• TD no2 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD d'algorithmique num'* Daniel Hirschkoff et Natacha P*
• feuille de TD no10 -Complexit'e descriptive et th'eorie des mod`eles finis * * Natacha Portier
• TD d'algorithmique num'* Olivier Bodini et Natacha P*
• TD d'algorithmique num'ero 1 Natacha Portier et Daniel Hirschkoff
• Partiel de probabilit'es et applications `a l'al* *gorithmique
• TD d'algorithmique num'* Daniel Hirschkoff et Natacha P*
• TD d'algorithmique num'ero 13 -Recherche de motifs, * Daniel Hirschkoff et Natacha P*
• Mod`eles de calcul, TD num'ero 3 Natacha Portier