1 Redução. 2 Problema é redutível ao problema Se, quando podemos resolver o problema, então podemos também resolver o problema.