these

´ ´UNIVERSITE DE MARNE-LA-VALLEE`THESEpour obtenir le grade de´ ´DOCTEUR DE L’UNIVERSITE DE MARNE-LA-VALLEESp´ecialit´e : Math´ematiques Appliqu´ees et Applications des Math´ematiquespr´esent´ee et soutenue publiquement parLinda Smaille 30 Avril 2004TitreAlgorithmique pour les R´eseauxBay´esiens et leurs ExtensionsDirecteur de th`ese : Jean Pierre RaoultJury :Rapporteurs : Marc Bouissou, EDF. R et DEvelyne Flandrin, Univ. Paris 5Eric Moulines, ENSTExaminateurs : Wenceslas Fernandez de La Vega, Univ. Paris-SudKamel Mekhnacha, INRIA Rhˆone AlpesPaul Munteanu, ESIEAGeorges Oppenheim, Univ. Marne-la-Vall´eeJean Pierre Raoult, Univ. Marne-la-Vall´eeA l’esprit de mon cher p`ere.Remerciements.Je tiens particuli`erement `a exprimer ma reconnaissance `a Jean-Pierre Raoult, mon di-recteur de th`ese, pour sa disponibilit´e, son ´ecoute et ses conseils, qui m’ont ´et´e toujourspr´ecieux, sa confiance, son investissement scientifique et humain qui ont ´et´e essentiels `a lar´ealisation de ce travail.Je voudrais ´egalement exprimer toute ma gratitude aux professeurs Eric Moulines etEvelyne Flandrin qui, en leur qualit´e de rapporteurs, m’ont fait l’honneur d’examinerminutieusement ce travail.Les discussions que j’ai eues avec Georges Oppenheim et Marc Bouissou tout au longde ma th`ese ont ´et´e particuli`erement enrichissantes, je leur en suis reconnaissante et lesremercie d’avoir accept´e de faire partie du jury de ma th`ese.A Kamel Mekhnacha j’adresse ...