Questões INMETRO 2010 para Pesquisador Tecnologista - Metrologia em Informática

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.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público INMETRO 2010 para Pesquisador Tecnologista - Metrologia em Informática