Cos’è un algoritmo di riduzione?

Una algoritmo di riduzione si definisce in questo modo:

  1. Data un’istanza