For instance, RNAinverse [2, 7] performs an adaptive walk, in one step of which a nucleotide in the current sequence is mutated and subsequently accepted if the base pair dis- tance between the minimum free energy (MFE) struc- ture of the mutated sequence and the target structure s0 is ...