A dynamic programming algorithm for the computation of the complete density of states of RNA secondary structures is presented. CPU and memory requirements scale as n3m2 and n2m, respectively, where n is the chain length and m is the number of energy bins.
Return to 1996 working papers list.