Notice
21 Molecular Algorithms Using Reprogrammable DNA Self-Assembly
- document 1 document 2 document 3
- niveau 1 niveau 2 niveau 3
Descriptif
The history of computing tells us that computers can be made of almost anything: silicon, gears and levers, neurons, flowing water, interacting particles or even light. Although lithographically patterned silicon surfaces have been by far the most successful of these, they give us a limited view of what computation is capable of.
Algorithms typically control the flow of information by controlling the flow of electrons through digital-electronic devices, but in the field of molecular computing we imagine algorithms that control matter itself.
This talk will be about DNA molecules that interact with each other in a test tube to execute algorithms. We will show how DNA can be re-engineered to act not only as an information encoding polymer (as it is in biology) but also as a computational primitive for executing somewhat soggy computer programs. The talk will showcase some of our wet-lab results on implementing 21 different algorithms using self-assembling DNA strands [1]. We will also see how tools from the theory of computation can help us understand what kinds of computations molecules are capable of.
[1] Woods*, Doty*, Myhrvold, Hui, Zhou, Yin, Winfree. Diverse and robust molecular algorithms using reprogrammable DNA self-assembly. Nature 567:366-372. 2019. *Joint lead co-authors.
Sur le même thème
-
Machines algorithmiques, mythes et réalités
MAZENOD Vincent
Vincent Mazenod, informaticien, partage le fruit de ses réflexions sur l'évolution des outils numériques, en lien avec les problématiques de souveraineté, de sécurité et de vie privée...
-
Une molécule à calculer suffisamment complexe pourra-t-elle un jour penser ?
JOACHIM Christian
Ateliers doctoraux interdisciplinaires coordonnés par les membres de l'Institut Universitaire de France (IUF) de l'Université de Toulouse.
-
Désassemblons le numérique - #Episode11 : Les algorithmes façonnent-ils notre société ?
SCHWARTZ Arnaud
LIMA PILLA Laércio
ESTéRIE Pierre
SALLET Frédéric
FERBOS Aude
ROUMANOS Rayya
CHRAIBI KADOUD Ikram
Un an après le tout premier hackathon sur les méthodologies d'enquêtes journalistiques sur les algorithmes, ce nouvel épisode part à la rencontre de différents points de vue sur les algorithmes.
-
Les machines à enseigner. Du livre à l'IA...
BRUILLARD Éric
Que peut-on, que doit-on déléguer à des machines ? C'est l'une des questions explorées par Éric Bruillard qui, du livre aux IA génératives, expose l'évolution des machines à enseigner...
-
Désassemblons le numérique - #Episode9 : Bientôt des supercalculateurs dans nos piscines ?
BEAUMONT Olivier
BOUZEL Rémi
Des supercalculateurs feraient-ils bientôt leur apparition dans les piscines municipales pour les chauffer ? Réponses d'Olivier Beaumont, responsable de l'équipe-projet Topal, et Rémi Bouzel,
-
Le projet dnarXiv : Stockage de données sur des molécules d'ADN
LAVENIER Dominique
DUPRAZ Elsa
LEBLANC Julien
COATRIEUX Gouenou
Dominique Lavenier, Elsa Dupraz, Julien Leblanc et Gouenou Coatrieux nous présentent le projet dnarXiv, un projet porté par le LabEx CominLabs qui explore le stockage de données sur des molécules d
-
Projection methods for community detection in complex networks
LITVAK Nelly
Community detection is one of most prominent tasks in the analysis of complex networks such as social networks, biological networks, and the world wide web. A community is loosely defined as a group
-
Lara Croft. doing fieldwork under surveillance
DALL'AGNOLA Jasmin
Lara Croft. Doing Fieldwork Under Surveillance Intervention de Jasmin Dall'Agnola (The George Washington University), dans le cadre du Colloque coorganisé par Anders Albrechtslund, professeur en
-
Containing predictive tokens in the EU
CZARNOCKI Jan
Containing Predictive Tokens in the EU – Mapping the Laws Against Digital Surveillance, intervention de Jan Czarnocki (KU Leuven), dans le cadre du Colloque coorganisé par Anders Albrechtslund,
-
Ivan Murit - Processus de création d'images
MURIT Ivan
Je vais présenter une manière décalée d'aborder les outils d'impression. Pour cela nous ne partirons pas de l'envie d'imprimer une image préexistante, mais d'avant cela : comment se crée une forme
-
Voyage au coeur des déchets électroniques
Les objets électroniques ont très largement transformé nos sociétés modernes. Ils ont permis le développement d’infrastructures toujours plus complexes et connectées, promesses d’une transition
-
Le Creativ’Lab, au cœur de la robotique et de l’intelligence artificielle (ASR N°18 - LORIA)
HéNAFF Patrick
LEFEBVRE Sylvain
Le LORIA, laboratoire phare de la Grande Région dans le domaine de l’informatique, propose de rendre la recherche plus ouverte, plus collaborative, plus ambitieuse… en un mot, plus créative, à travers