The following techniques can be applied to solve computational problems in general, and they often give rise to substantially faster algorithms: Approximation: Instead of searching for an optimal solution, search for a solution that is at most a factor from an optimal one.
Următoarele tehnici se pot aplica pentru a rezolva probleme de calcul în general, iar acestea dau naștere adesea la algoritmi substanțial mai rapizi: Aproximarea⁠(d): în loc să se caute o soluție optimă, se caută o soluție care este cel mult la un factor distanță de optim.