re, most of the Lk+ I searches do not succeed ill polynomial time; however, with high probability one of the searches succeeds in polynomial time. 'Cliere are two key aspects to the "regeneration process": (a) the starting sequence is only a small number of steps away from the target; and (b) the star