Do ponto de vista da linguagem computacional, as classes de ...

Com base no mesmo assunto

Q267634

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista - Metrologia em Informática |

Q267634 Programação

Do ponto de vista da linguagem computacional, as classes de problemas formam uma hierarquia. A esse respeito, é correto afirmar que

os problemas não computáveis fazem parte do grupo dos problemas não aritmetizáveis.

tanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis.

os problemas intratáveis, isto é, os que têm complexidade acima de exponencial, fazem parte do grupo dos problemas não computáveis.

os problemas que têm complexidade exponencial fazem parte do grupo de problemas fáceis.

um problema decidível é equivalente a um problema fácil.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Questões de assuntos semelhantes