PSPACE-completude

Último preço

—

Preço mínimo

—

Mediana 7 d

—

Vendas 30 d

Faixa 30 d

—

Em circulação

Cotação

Ver tabela

Data	mediana	Mín	Máx	vendas

Histórico de vendas

Última venda: —
Média 30 d: —
Mínima 30 d: —
Máxima 30 d: —
Vendas 7 d: 0
Vendas 30 d: 0

Ainda sem vendas.

Vendas anônimas: sem comprador nem vendedor. Os números contam só vendas entre jogadores.

Na Wikipédia

Em teoria da complexidade computacional, um problema de decisão é PSPACE-completo se pertence à classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial. Os problemas PSPACE-completos podem ser vistos como os problemas mais difíceis em PSPACE, porque uma solução para qualquer problema PSPACE-completo pode ser facilmente utilizada para resolver qualquer outro problema em PSPACE. Em geral, acredita-se que tais problemas não pertencem às famosas classes de complexidade P e NP, mas isso ainda é desconhecido. Sabe-se que eles estão fora da pequena classe de problemas NC, já que NC está contido em PolyL = DSPACE((log n)O(1))), que está estritamente contido em PSPACE pelo teorema da hierarquia de espaço.

Texto: Wikipédia, CC BY-SA 4.0. ·

Cartas próximas

PSPACE

Nº Q500716 ★

Sem ofertas
P

P-completo

Nº Q905789 ★★★

Sem ofertas
P

P (complexidade)

Nº Q846354 ★★

Sem ofertas
E

E (complexidade)

Nº Q1276623 ★

Sem ofertas
LSPACE

Nº Q1192782 ★★

Sem ofertas
R

RE (complexidade)

Nº Q905621 ★★

Sem ofertas

Carregar mais