|
Auto-assemblage algorithmique| old_uid | 8932 |
|---|
| title | Auto-assemblage algorithmique |
|---|
| start_date | 2010/06/17 |
|---|
| schedule | 09h30-12h |
|---|
| online | no |
|---|
| location_info | salle 206 |
|---|
| details | Attention séance double |
|---|
| summary | A la fin des années 1990, Erik Winfree (Caltech) a proposé un nouveau paradigme pour réaliser des objets nanoscopiques. Il propose de construire de petites tuiles avec des "colles" (des séquences d'ADN ne demandant qu'à se joindre à sa séquence complémentaire) sur les bords de façon qu'une fois mises ensemble en solution, ces tuiles s'assemblent spontanément dans la forme désirée. Avec son équipe constituée d'informaticiens, de chimistes et de biologistes, il a obtenu avec succès ces agrégats en bécher en réalisant ces tuiles avec des bouts courts d'ADN. Les tuiles sont obtenues par des processus classiques (en biologie) et automatisés de polymérisation en chaîne. Outre les difficultés expérimentales, le choix des colles pose de nombreux problèmes de type algorithmique pour s'assurer de l'assemblage correct des tuiles selon la forme désirée (et uniquement celle-là). Nous vous présenterons notre approche de ce problème qui consiste en une analyse géométrique de contraintes imposées par l'auto-assemblage sur les flux d'information au sein de la forme à assembler, d'où nous déduisons un ordre d'assemblage, duquel nous extrayons enfin le jeu de tuiles. [Collaboration avec Florent Becker (LIFO, Orléans) et Eric Rémila (LIP, ENS Lyon; IXXI, Lyon)] |
|---|
| oncancel | Séance annulée, maj : 15 juin |
|---|
| responsibles | Berestycki, Nadal, Rosenstiehl |
|---|
| |
|