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

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

A) os problemas não computáveis fazem parte do grupo dos problemas não aritmetizáveis. | B) um problema decidível é equivalente a um problema fácil. | C) tanto os problemas fáceis como os difíceis fazem parte dos problemas computáveis. | D) os problemas que têm complexidade exponencial fazem parte do grupo de problemas fáceis. | E) os problemas intratáveis, isto é, os que têm complexidade acima de exponencial, fazem parte do grupo dos problemas não computáveis.

457941201318078

Ano: 2010Banca: CESPE / CEBRASPEOrganização: INMETRODisciplina: Linguagens de ProgramaçãoTemas: Fundamentos de Programação

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

Gabarito comentado

Anotações

Marcar para revisão

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

Questões relacionadas para praticar

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

Questões relacionadas para praticar