CR16 — Molecular programming: Theory & wet-lab experiments
For 2025-26, lectures will take place on Wednesdays at 10:15-12:15 (classroom B1) and Fridays at 10:15-12:15 (classroom 027).
First lecture will be on Wednesday November 26th, 2025.
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
Grading
- The final grade will be the sum of HOMEWORK and EXAM both over 10 points
FINAL_GRADE = HOMEWORK + EXAM
- HOMEWORK will be the sum of the grades for a set of 5 tiny exercices to solve from one week to the next
- EXAM = MINI-PROJECT + WRITTEN_EXAM where MINI-PROJECT is graded over 4pts et WRITTEN_EXAM is over 6pts
- MINI-PROJECT will be a mini-project to realize using ENSnano by groups of 3-5 people over about a month
- WRITTEN_EXAM will be a 1h30/2h-written exam at the end of the lecture
This grading system ensures that you will work and train regularly for the final exam and get the best grade possible.
Related resources
Internship proposals
Mini-project
Files are available at: https://gitlab.aliens-lyon.fr/nschaban/miniproject2025
Lectures 2025
- Wed Nov 26 (10:15-12:15) - Lecture 1
- Introduction to molecular programming [ slides ]
- How do we make DNA origami with ENSnano (1/2) [ slides ]
- Fri Nov 28 (10:15-12:15) - Lecture 2
- How do we make DNA origami with ENSnano (2/2)
- Self-Multimerising Single-Layer 3D Curved DNA origami with ENSnano
- Abstract Tile Assembly Model (1/4) [ slides ]
- HW1 [ PDF ]
- Wed Dec 3 (10:15-12:15) - Lecture 3
- Abstract Tile Assembly Model (2/4) [ slides ]
Past lectures in 2024
- Tue Sep 10 (15:45-17:45) Lecture 1/16: Introduction to molecular programming
- Fri Sep 13 No Lecture
- Tue Sep 17 No Lecture
- Fri Sep 20 (13:30-15:30) Lecture 2/16: HW1 by Daria Pchelina
- Tue Sep 24 (15:45-17:45) Lecture 3/16: Universality in Abstract Tile Assembly Systems (aTAM)
- Fri Sep 27 No Lecture
- Tue Oct 1 (15:45-17:45) Lecture 4/16: Experimental realisation of a universal computer
- Fri Oct 4 (13:30-15:30) Lecture 5/16: How do we make origami (1/2)
- Tue Oct 8 (15:45-17:45) Lecture 6/16: How do we make origami (2/2) (mini-project presentation)
- Fri Oct 11 (13:30-15:30) Lecture 7/16: Intrinsic universality in aTAM
- Tue Oct 15 (15:45-17:45) Lecture 8/16: Oritatami 2/2
- Fri Oct 18 (13:30-15:30) Lecture 9/16: DNA enzyme toolbox
- Sun Oct 20 Return of your mini-project report + production
- Tue Oct 22 (15:45-17:45) Lecture 10/16 (mini-project defense)
- Fri Oct 25 (13:30-15:30) Lecture 11/16 Strand displacement
- Tue Oct 29 Holidays
- Fri Nov 1 Holidays
- Tue Nov 5 (15:45-17:45) Lecture 12/16: Update on the origami design ordered + Intrinsic universality in Turedos
- Fri Nov 8 (13:30-15:30) Lecture 13/16: Experiments I - lab work
- Tue Nov 12 (15:45-17:45) Lecture 14/16: Written exam
- Fri Nov 15 (13:30-17:30) Lecture 15+16/16: Experiments II: Atomic Force Microscopy imaging (Rooms B1 & AFM, located at the basement in front of the Foyer) Meeting point in room B1 - there will be a zoom link for watching the AFM room from the room B1