Évènement

Pierre-Etienne Meunier
LIF, Aix-Marseille Université
https://dna.hamilton.ie/pmeunier/

Date(s) : 11/03/2014   iCal
11h00 - 12h00

Les pavages auto-assemblants sont un modèle de formation de structures moléculaires, dans lequel on peut simuler des machines de Turing. Il s’agit essentiellement d’une modification des tuiles de Wang, où l’on rajoute un mécanisme de formation des pavages.
Je présenterai dans cet exposé deux résultats de séparation entre deux variantes de ce modèle : le modèle coopératif, où certaines tuiles ne peuvent s’assembler avec le reste du pavage que si plusieurs de leurs côtés correspondent, et le modèle non-coopératif, où toutes les tuiles peuvent s’assembler si au moins un de leurs côtés correspond.

Self-assembling paving with and without cooperation

Self-assembling tilings are a model of the formation of molecular structures, in which Turing machines can be simulated. It is essentially a modification of the Wang tiles, where we add a mechanism for the formation of tilings. In this talk, I will present two results of separation between two variants of this model: the cooperative model, where some tiles can be assembled with the rest of the tiling only if several of their sides match, and the non-cooperative model, where all tiles can fit together if at least one of their sides matches.

https://arxiv.org/abs/1304.1679

Catégories

• Séminaire