Todos os problemas têm incluido um problema de decisão?

Um problema coloca-se sempre que existe uma diferença entre o real (as is) e o desejado (as should be), exigindo uma resposta ou solução para eliminar essa diferença.

Um problema de decisão é um conjunto de sub-problemas, em que cada um destes também necessita de uma resposta:SIM ou NÃO. Senão vejamos:

Apresentando um exemplo clássico dos números primos sobre este conceito, em que se coloca o seguinte problema de decisão: “Todo o numero inteiro é primo?”, a procura da sua solução conduz-nos implicitamente a identificar alguns sub-problemas, como por exemplo “O número 13 é primo?” (obteriamos a resposta SIM) e “O número 8 é primo?” (obteriamos a resposta NÃO).

Deste modo, cada um destes sub-problemas não é mais que uma instância ou particularidade do problema de decisão,instância essa que,tal como um problema de decisão, também ela necessita de uma resposta: SIM ou NÃO...