From RNA Secondary Structure to Coding Theory: A Combinatorial Approach

  • Authors:
  • Christine E. Heitsch;Anne Condon;Holger H. Hoos

  • Affiliations:
  • -;-;-

  • Venue:
  • DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

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, which in turn is significantly related to the base pairings of the secondary structure. Hence, this 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.