Nussinov RNA Folding Visualizer
Dynamic programming for RNA secondary structure prediction
\(OPT(i,j) = \max \begin{cases}
OPT(i, j-1)\\
\max_{i \le t < j-1} \left\{ 1 + OPT(i,t-1) + OPT(t+1,j-1)\right\} & \text{if } S_t\text{ pairs with }S_j \text{ and } j-t>4\\
\end{cases}\)
\(OPT(i,j)=0\text{ if }j-i<=4\)
Presets:
Length:
Base pairs:
OPT score:
Arc diagram — hover a DP cell to highlight positions
DP table — OPT(i, j), hover to inspect recurrence