Dynamic programming finally handles RNA pseudoknots too.

Rivas E, Eddy SR J Mol Biol 1999 Feb 5;285(5):2053-68 A dynamic programming algorithm for RNA structure prediction including

pseudoknots. (ref)

Worst case complexity of O(N6) in time and O(N4) in memory space.

Bioinformatics 2000 Apr;16(4):334-40 (ref)

Previous slide

Next slide

Back to first slide

View graphic version