Question

A teoria da computabilidade, juntamente com a teoria da complexidade e a teoria de auômatos são as três áreas centrais da Teoria da Computação.

Sobre os principais conceitos a respeito da teoria da computabilidade, assinale a alternativa correta.

Escolha uma:
a.
O objetivo é classificar problemas como fáceis e difíceis.

b.
Classifica os programas em monolítico ou recursivo.

c.
Lida com as definições formais de computação

d.
A classificação de problemas é por meio da separação entre os que são solúveis e os que não o são.

e.
Não realiza a classificação de problemas.

Answer 1

Resposta:

A classificação de problemas é por meio da separação entre os que são solúveis e os que não o são.

Explicação:

Problema de se determinar se um enunciado matematico é verdadeiro ou falso