Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-20-2 [2019/11/04 10:41]
carton [Plan du cours]
cours:c-2-20-2 [2020/02/26 15:30] (current)
berthe
Line 21: Line 21:
  
 Le cours a lieu en salle 1013 le lundi de 12h45 à 14h15. Le cours a lieu en salle 1013 le lundi de 12h45 à 14h15.
 +
 +**Examen :** 24 février 12h45-14h45 Salle 1013
  
  
Line 83: Line 85:
        * équilibre et mots sturmiens        * équilibre et mots sturmiens
        * mots mécaniques        * mots mécaniques
 +   * Cours n° 8 : normalité
 +   * Cours n° 9 : substitutions
 +       * mots et décalages engendrés
 +       * exemples : Fibonacci, Thue-Morse
 +       * complexité en facteurs
 +   * Cours n° 10 : substitutions primitives
 +       * Uniforme récurrence
 +       * Complexité linéaire
 +   * Cours n° 11 : fréquences et équilibre
 +       * Notion de féquences uniformes 
 +   * Cours n° 12 : discrépance symbolique
 +   * Cours n° 13 : théorème ergodique
 +       * mesures invariantes
 +       * unique ergodicité
 +   * Cours n° 14 : mots sturmiens
 +       * Graphe des mots
 +   * Cours n° 15 : mots sturmiens
 +       * Fréquences et théorème des 3 longueurs
 +   * Cours n° 16 : théorème de Fine et Wilf
 +   
  
 ==== Pré-requis ==== ==== Pré-requis ====
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA