The Nussinov algorithm is a nucleic acid structure prediction algorithm used in computational biology to predict how an RNA molecule folds into its secondary structure, using dynamic programming. It was developed by Ruth Nussinov in the late 1970s to replace manual analysis of RNA folding with an automated computational method, since an RNA molecule's function depends heavily on how it bonds with itself. The algorithm runs in cubic time and quadratic space relative to sequence length, which keeps it practical for RNA sequences of moderate size. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Time Complexity
Time Complexity (category) Classification
Design Technique Connections
In Field
Source Wikipedia: Nussinov algorithm
Uses Design Technique
Sources
1. Wikipedia: Nussinov algorithm
Lead section
The Nussinov algorithm is a nucleic acid structure prediction algorithm used in computational biology to predict the folding of an RNA molecule that makes use of dynamic programming principles.
In Group: Sequence and Code Analysis Algorithms, Introduction
The Nussinov algorithm is a nucleic acid structure prediction algorithm used in computational biology to predict the folding of an RNA molecule that makes use of dynamic programming principles.
In Field: Bioinformatics, Lead sentence
Nussinov algorithm is a nucleic acid structure prediction algorithm used in computational biology to predict the folding of an RNA molecule that makes use of dynamic programming principles.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.