Les algorithmes qui travaillent sur les séquences moléculaires doivent nécessairement s'exécuter rapidement sous peine dêtre inutilisables. L'analyse probabiliste de leur comportement fournit un critère pertinent de leur applicabilité. On se propose de présenter les méthodes probabilistes standards d'analyse d'algorithmes en les appliquant à des questions liées à la compréhension de la structure des génomes.
Les thèmes abordés comprendront :