Séminaire LJK-Modèles et Algorithmes Déterministes: CASYS

 

Le Jeudi 2 Juillet 2015 à 9h30 en Salle 1 - Tour IRMA

 

Séminaire de Mr Vladimir ROGOJIN

 

Example of computation in living cells, gene assembly in ciliates

 

Résumé:

 

Intricate DNA manipulation during gene assembly in stichotrichous ciliates is an elegant example of a computational process which takes place in Nature. Ciliates form one of the most ancient and diverse groups of eukaryotes. Each ciliate has two types of nuclei where the same genetic information is organized in totally different ways. In macronuclei, DNA molecules contain contiguous sequences representing genes, while in micronuclei genes are broken into fragments that are shuffled, separated by non-coding sequences, and some of the gene fragments are even inverted. During gene assembly ciliates assemble micronulear gene fragments into macronuclear genes. Basically, during this process ciliates have to identify correctly gene fragments and assemble them in the correct order and orientation. In this way, one could say that ciliates are solving permutation sorting problem during gene assembly. We will discuss how computer scientists and mathematicians could reason about and analyze processes happening in living cells on an example of gene assembly in ciliates.