Rapid dynamic programming algorithms for RNA secondary structure (Q1086193)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Rapid dynamic programming algorithms for RNA secondary structure |
scientific article; zbMATH DE number 3982976
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rapid dynamic programming algorithms for RNA secondary structure |
scientific article; zbMATH DE number 3982976 |
Statements
Rapid dynamic programming algorithms for RNA secondary structure (English)
0 references
1986
0 references
Prediction of RNA secondary structure from the linear RNA sequence is an important mathematical problem in molecular biology. Dynamic programming methods are currently the most useful computer techniques but are frequently very expensive in running time. In this paper new dynamic programming algorithms are presented which reduce the required computation. The first polynomial time algorithm is given for predicting general secondary structure.
0 references
biochemistry
0 references
Prediction of RNA secondary structure
0 references
linear RNA sequence
0 references
new dynamic programming algorithms
0 references
polynomial time algorithm
0 references
