Université Lille1 - Sciences et Technologies Complexité de Kolmogorov et analyse de flots de données Kolmogorov complexity and data flows analysis 004.015 1 Information, Théorie de l' Graphes, Théorie des Kolmogorov, Équation de Text Electronic Thesis or Dissertation fr La description exacte et exhaustive d'un systeme necessite une certaine quantite d'information, l'information globale, generalement inconnue. L'observateur prend connaissance d'un systeme au travers de son comportement, c'est-a-dire sa reaction a certains stimuli. Ce comportement trahit une certaine forme d'information, que nous appelons information sortie. Nous etudions les relations entre ces deux formes d'information en nous placant dans le cadre de la theorie de la complexite de kolmogorov. Nous etudions dans un premier temps des systemes se comportant comme des fonctions recursives. Nous montrons que pour de tels systemes, l'information sortie ne constitue pas une bonne approximation de l'information globale : il est toujours possible de trouver un systeme pour lequel l'information sortie soit arbitrairement moindre que l'information intrinseque. Pour la plupart des systemes toutefois, l'approximation est justifiee. Nous etudions dans un second temps des systemes se comportant comme des transducteurs rationnels deterministes lettre a lettre. Nous montrons que l'observation de la sortie de tels systemes soumis a des entrees aleatoires permet d'obtenir certaines connaissances sur leur structure interne. application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1998/50376-1998-209.pdf Porrot sylvain 1900-01-01 121015599 1998LIL10091 1998-01-01 Informatique Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui Dauchet Max 110327969 ddc:004 ASCII PDF 9999