This is an old revision of the document!


Research lecture (CR)

Molecular programming: Theory & wet-lab experiments

Presentation

In this lecture, we will overview the various approaches to the uprising field of Molecular programming where one uses algorithms to design real molecules that processes information algorithmically. We will explore in details the various theoretical models, their complexity and expressiveness, learn how to program them and survey their experimental realizations, in particular how to design algorithmically these molecules for real. We will have you take part to real wet-lab experiments where we will design molecules executing a (simple) program for us and observe the nanoscopic result of their execution (usually only about few 100nm large) thru atomic force microscope (DNA origami) and fluorescence microscopy (DNA circuit). Wet-lab experiments will be conducted in collaboration with the biology & physics departments.

Outline

  • DNA as information processing material
  • Tile assembly model : Theory & experiments
  • Strand displacement circuits: Theory & experiments
  • Oritatami, a computational model for co-transcriptional folding: Theory & experiments
  • Wetlab experiments: making a DNA origami from scratch, making a DNA strand displacement circuit from scratch

Schedule

  • Thursdays morning (Room B1, ENS de Lyon Monod 4th floor)
    • 8:45-10:45: Lecture
    • (15 min break)
    • 11:00-12:00: Exercises session
  • Dates: 17/10, 24/10, 7/11, 14/11, 21/11, 28/11 (wetlab experiments), 5/12, 12/12 (wetlab experiments), 19/12, 9/1
  • No prior experience on experiments required

Past Lectures summary

Lecture 1 (2019.10.17): Introduction to DNA programming & Tile Assembly Systems [ Slides ]

  • Introduction to DNA programming & overview of the field
  • Abstract tile assembly model (aTAM):
    • Definition
    • Minimizing the assembly time
  • Exercise sessions [ HW1 ]
    1. Guess the assembly 1
    2. Guess the assembly 2
    3. :!: A binary counter (HW1: return your solution by email on or before Thursday Oct 24 at noon)
    4. Assembly time = O(rank of the produced shape)
    5. Staged self-assembly