Conversão de um problema em outro, de forma que a solução para o segundo problema possa ser usada para resolver o primeiro. Redutibilidades estão no nosso cotidiano, mesmo que não vejamos ou notamos. A Redutibilidade sempre envolve dois problemas, que denominamos A e B. Se A reduz a B, podemos usar uma solução para B resolver A. Palavras-chave : Problema e Solução; Redução; Indecibilidade.