JoelvanIngen / MinProg-AH

2 stars 1 forks source link

Reverse protein and restart algorithm #14

Open JoelvanIngen opened 8 months ago

JoelvanIngen commented 8 months ago

By splitting the problem-solving in half, we can iterate from both halves of the protein, effectively making the algorithm solve a protein of half the size -> 3^len(protein)/2 speedup