Questão 92258

92258 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

Do ponto de vista da linguagem computacional, as classes de problemas formam uma hierarquia.

esse respeito, é correto afirmar que A 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.

Questão presente nas seguintes provas

100 Questões

Acesse sua Conta