Although backtracking implementations only give an exponential guarantee in the worst case, they provide much greater flexibility and expressive power.
Deși implementările de backtracking garantează doar timpi exponențiali în cel mai râu caz, ele oferă mult mai multă flexibilitate și putere expresivă.