On folding pathways, recycling, and reversible programming

01/18/2016 - 16:00
01/18/2016 - 17:00
Speaker: 
Anne Condon, UBC
Location: 
McGill University, 845 rue Sherbrooke O, salle/room Burnside 1205
Abstract: 

Abstract:

DNA programs execute when sets of interacting molecules follow specific folding pathways, i.e., sequences of secondary structures. Longer pathways imply longer and thus potentially more complex computations.  This motivates the question: is it possible to design a single DNA strand, or set of interacting DNA strands, that follow a folding pathway whose length significantly exceeds the total length of the participating molecules? We'll describe some progress on this problem and connections with the theory of reversible, energy-efficient computing.DNA programs execute when sets of interacting molecules follow specific folding pathways, i.e., sequences of secondary structures. Longer pathways imply longer and thus potentially more complex computations.  This motivates the question: is it possible to design a single DNA strand, or set of interacting DNA strands, that follow a folding pathway whose length significantly exceeds the total length of the participating molecules? We'll describe some progress on this problem and connections with the theory of reversible, energy-efficient computing.

Last edited by on Thu, 01/14/2016 - 15:29