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.