Implementation of a Function to apply the Nussinov Algorithm to a RNA Sequence

[s-t-h]

Description

For the game as well as the teaching component it will be necessary to be able to run the Nussinov Algorithm on a RNA sequences and return some sort of object from which, firstly, the single steps of filling the dynamic programming matrix and, secondly, the single steps of building a secondary structure from the traceback matrix can be deduced.

Number of assignees: TBD | Estimated Workload: 7.2

Tips

In terms of representing RNA secondary structures the Dot-Bracket notation is widely used (https://www.tbi.univie.ac.at/RNA/ViennaRNA/doc/html/rna_structure_notations.html).

Acceptance

In order to count as resolved you should have:

• Implemented a function that applies the Nussinov Algorithm to any RNA sequence and returns the dynamic programming matrix and the RNA secondary structure for each single step of the procedure, tested it and documented its usage.