Mathematics and Natural Sciences Division Speaker

Computational challenges and opportunities in RNA secondary structure prediction and design

Anne Condon
Department of Computer Science, UBC

Abstract: DNA and RNA molecules have proven to be very versatile materials. Structures formed by RNA molecules play important regulatory and catalytic roles in the cell, and show promise in therapeutics. Molecular programmers can now design and realize nano-scale structures and sensors, and even simple machines with moving parts, built from DNA.

Function follows form in the molecular world, and so our ability to understand nucleic acid function in the cell, as well as to design novel structures, is enhanced by reliable means for structure prediction. In this talk, we will describe some algorithmic problems that arise in DNA/RNA secondary structure prediction and design and progress in solving these problems, along with background and motivation from both biological and nanoscale engineering contexts.