Algorithmic hardness of the partition function for nucleic acid strands

Gwendal Ducloz, Ahmed Shalaby, Damien Woods

To understand and engineer biological and artificial nucleic acid systems, algorithms are employed for prediction of secondary structures at thermodynamic equilibrium. Dynamic prog…