Évènements

De tout temps, femmes et hommes ont aspiré à des nano-colifichets en ADN. Depuis les années 1990, dans la suite des travaux séminaux de Reif, Adleman, Winfree, puis Rothemund et … Continue reading Séminaire Algorithmique : « Géométrie et calcul dans l’auto-assemblage: formes fractales et théorème de l’espalier », Florent Becker (LIFO, Univ. Orléans)

Elastic degenerate strings provide a flexible framework for representing sequences with structured variability, generalizing classical string models while preserving algorithmic tractability. In this talk, we present a comprehensive framework for … Continue reading Séminaire Algorithmique : « From Elastic Degenerate Strings to Full-Text Indexing: Suffix Sorting, BWT, and FM-Index Construction and Search », Francesco Pio Marino (Univ. Catane, Italie)

Au début des années 2000, Okhotin a introduit deux familles de grammaires formelles, les grammaires conjonctives et les grammaires booléennes, qu’il présente comme “le véritable cas général des grammaires sans … Continue reading Séminaire Algorithmique : « Un automate pour les caractériser tous », Théo Grente (GREYC)

In their book “Analytic Combinatorics”, Flajolet and Sedgewick describe a general approach that starts from a combinatorial description, translates this description into equations satisfied by generating functions, views these generating … Continue reading Séminaire Algorithmique : « Effective Asymptotics of Combinatorial Systems », Carine Pivoteau (LIGM, Univ. Paris-Est Marne la Vallée)

Le but de cet exposé est d’introduire les deux fondements de l’analyse calculable : la théorie des espaces représentés et ses liens avec la topologie, et la réduction de Weihrauch. … Continue reading Séminaire Algorithmique : « Weihrauch et la topologie », Emmanuel Rauzy (LACL, Univ. Paris-Est Créteil)

Dans cet exposé nous présenterons le système de représentation RNS utilisé pour l’arithmétique des grands entiers. Nous nous intéresserons en particulier à la multiplication modulaire en RNS et son application … Continue reading Séminaire Algorithmique : « Multiplication modulaire dans le système de représentation Residue Number System », Christophe Nègre (GREYC, Caen)

Il y a fort longtemps (en l’an 2018), dans un bureau fort lointain (le S3-354), le jeune Matthieu Dien et ma modeste personne se sont lancés dans une quête : … Continue reading Séminaire Algorithmique : « One-two trees, let’s twist! », Julien Courtiel (GREYC, Caen)