Related Experiment Video
Updated: Aug 5, 2026

RNA Secondary Structure Prediction Using High-throughput SHAPE
Published on: May 31, 2013
RNA pseudoknot prediction in energy-based models
1Baskin Center for Computer Science and Engineering, University of California, Santa Cruz 95064, USA. rlyngsoe@cse.ucsc.edu
Predicting RNA secondary structures with pseudoknots is computationally challenging. This study proves that predicting these complex RNA structures is NP-complete, impacting computational biology and bioinformatics.
Area of Science:
- Computational Biology
- Bioinformatics
- Molecular Biology
Background:
- RNA molecules perform diverse functions beyond protein intermediaries, including catalysis.
- Predicting RNA secondary structures without pseudoknots is computationally feasible.
- Pseudoknots in RNA structures introduce significant modeling and computational challenges.
Purpose of the Study:
- To analyze energy-based methods for predicting RNA secondary structures with pseudoknots.
- To determine the computational complexity of predicting RNA secondary structures containing pseudoknots.
Main Methods:
- Comparison of existing energy-based prediction methods for RNA secondary structures with pseudoknots.
- Theoretical analysis to establish the computational complexity of the prediction problem.
Main Results:
- A comparison of various energy-based approaches for pseudoknotted RNA structure prediction is presented.
- The general problem of predicting RNA secondary structures with pseudoknots is proven to be NP-complete for a broad range of models.
Conclusions:
- The prediction of RNA secondary structures with pseudoknots is computationally intractable for many realistic models.
- This finding has significant implications for the development of algorithms and tools in RNA structure prediction.
More Related Videos
06:50Computational Prediction of Amino Acid Preferences of Potentially Multispecific Peptide-Binding Domains Involved in Protein-Protein Interactions
Published on: January 26, 2024
08:04Identification and Classification of Position-specific GABAA Receptor Subunit Missense Variants for Their Role In Hippocampal Pyramidal Neurons
Published on: June 6, 2025
Related Concept Videos
Nuclear Binding Energy
Predicting Reaction Outcomes
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are slanted or...
Atomic Nuclei: Nuclear Spin State Population Distribution
Interpreting ¹H NMR Signal Splitting: The (n + 1) Rule
Molecular Kinetic Energy