21 Molecular Algorithms Using Reprogrammable DNA Self-Assembly

Réalisation : 20 mai 2021 Mise en ligne : 20 mai 2021
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 3

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.


Langue :
CNRS - Centre National de la Recherche Scientifique (Publication), INRIA (Institut national de recherche en informatique et automatique) (Publication)
Conditions d'utilisation
Droit commun de la propriété intellectuelle
Citer cette ressource:
Inria. (2021, 20 mai). 21 Molecular Algorithms Using Reprogrammable DNA Self-Assembly. [Vidéo]. Canal-U. (Consultée le 20 mai 2022)

Sur le même thème