Lecture Notes in Computer Science, 2003, Volume 2568/2003, 215-228, DOI: 10.1007/3-540-36440-4_19

From RNA Secondary Structure to Coding Theory: A Combinatorial Approach

Christine E. Heitsch, Anne E. Condon and Holger H. Hoos

View Related Documents

Abstract

We use combinatorial analysis to transform a special case of the computational problem of designing RNA base sequences with a given minimal free energy secondary structure into a coding theory question. The function of RNA molecules is largely determined by their molecular form,wh ich in turn is significantly related to the base pairings of the secondary structure. Hence,thi s is crucial initial work in the design of RNA molecules with desired three-dimensional structures and specific functional properties. The biological importance of RNA only continues to grow with the discoveries of many different RNA molecules having vital functions other than mediating the production of proteins from DNA. Furthermore,RNA has the same potential as DNA in terms of nanotechnology and biomolecular computing.
This material is based upon work supported by the U.S. National Science Foundation under Grant No. 0130108,by the National Sciences and Engineering Research Council of Canada,a nd by GenTel Corp.

Fulltext Preview

Image of the first page of the fulltext document