“…Thermodynamic structure prediction based on the standard energy model is NP-complete [34,1] in general, albeit restricted classes of pseudoknots can be dealt with by polynomial algorithms. Nevertheless, these approaches are expensive in terms of CPU and memory usage [39,38,19,1,10] and in addition suffer from uncertainties of the energy model for pseudoknots [16]. Figure 1.…”