An efficient algorithm to compute the minimum free energy of interacting nucleic acid strands

Ahmed Shalaby, Damien Woods

The information-encoding molecules RNA and DNA form a combinatorially large set of secondary structures through nucleic acid base pairing. Thermodynamic prediction algorithms predi…