Recherche et comparaison de séquences et de motifs biologiques

Mes travaux de recherche se situent à l'interface entre l'informatique et les mathématiques avec des applications en biologie moléculaire.算法问题在于分析复杂结构上计算所需的问题。这是一种自然的方法，通过一种平行计算的方法来加速。与我的合作者，我错过了Au point des techniques qui permettent de déduire des algorithmes partir de la construction d'automates possédant de bonnes propriététés. Rappelons qu'un automatic permet d'analyzer une séquence de fruits en se déplaçant dans un ensemble d'états. L'important de cette analysis est la suite des états visités，par l'automatic，lors de la lecture d'une séquence.在这上面有一个电话分析，这是通过自动化进行的序列转换。简历中，探讨了通过自动化实现序列转换的并行算法（ou vectoriels）效率。我的研究项目包括两个方面：一个理论方面的方面和一个算法方面的方面。理论上的转变是为了在测量中确定语言的大类而研究的，通过与这些语言相关联的自动机进行转换的问题是矢量化的。这些理论上的考虑就像是明确算法的目标。这些算法主要应用于生物信息学领域，迈斯也可以应用于其他信息学领域，如逻辑遗传学。Mon approche permet donc de systématiser la recherche d'algorithmes efficaces dans ces domaines.

Mes travaux de recherche se situent à l'interface entre l'informatique et les mathématiques avec des applications en biologie moléculaire. Les problèmes algorithmiques liés à l'analyse des données provenant du séquençage nécessitent des calculs exigeants sur des structures complexes. Il est donc naturel de chercher à les accélérer par une approche de calcul parallèle. Avec mes collaborateurs, j'ai mis au point des techniques qui permettent de déduire des algorithmes parallèles efficaces à partir de la construction d'automates possédant de bonnes propriétés. Rappelons qu'un automate permet d'analyser une séquence de lettres en se déplaçant dans un ensemble d'états. L'important de cette analyse est la suite des états visités, par l'automate, lors de la lecture d'une séquence. On dit d'une telle analyse que c'est la transduction de la séquence, via l'automate. En résumé, on cherche donc à produire des algorithmes parallèles (ou vectoriels) efficaces pour effectuer la transduction d'un séquence via un automate. Mon projet de recherche comporte deux volets: un volet théorique et un volet algorithmique. Le but du volet théorique est d'étudier de grandes classes de langages pour déterminer dans quelle mesure, le problème de la transduction via les automates associés à ces langages, est vectorialisable. Ces considérations théoriques ont comme objectifs de développer des algorithmes explicites. Ces algorithmes trouvent principalement des applications dans le domaine de la bioinformatique mais aussi dans d'autres domaines de l'informatique comme le génie logiciel. Mon approche permet donc de systématiser la recherche d'algorithmes efficaces dans ces domaines.