Sobre a classe de complexidade PSPACE, analise as afirmativas.
I. Problemas PSPACE-completo são de grande importância ao estudo dos problemas PSPACE porque eles representam os problemas mais fáceis em PSPACE.
II. Encontrar uma solução simples para um problema PSPACE-completo significa que temos uma solução simples para todos os outros problemas em PSPACE.
III. Um problema pode ser PSPACE-difícil, mas não PSPACE-completo porque pode não estar em PSPACE.
Neste contexto, é correto o que se afirma em:
Escolha uma:
a.
II e III, apenas.
b.
I, II e III.
c.
I, apenas.
d.
I e III, apenas.
e.
II, apenas.
Soluções para a tarefa
Respondido por
0
Resposta:
II e III apenas
Explicação:
I. Problemas PSPACE-completo são de grande importância ao estudo dos problemas PSPACE porque eles representam os problemas mais fáceis em PSPACE.(falso)
II. Encontrar uma solução simples para um problema PSPACE-completo significa que temos uma solução simples para todos os outros problemas em PSPACE.(verdadeiro)
III. Um problema pode ser PSPACE-difícil, mas não PSPACE-completo porque pode não estar em PSPACE.(verdadeiro)
Perguntas interessantes
Química,
4 meses atrás
Matemática,
4 meses atrás
Filosofia,
4 meses atrás
Filosofia,
4 meses atrás
Matemática,
10 meses atrás