E (complexidade)
Na teoria da complexidade computacional, a Classe de complexidade E é o conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo 2O(n) e, portanto, é igual à classe de complexidade DTIME(2O(n)). E, ao contrário da classe semelhante EXPTIME, não é fechada sob redução em tempo polinomial.
Nº Q1276623 ★
Comum · Saberes
E (complexidade)
Na teoria da complexidade computacional, a Classe de complexidade E é o conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo 2O(n) e, portanto, é igual à classe de complexidade DTIME(2O(n)). E, ao contrário da classe semelhante EXPTIME, não é fechada sob redução em tempo polinomial.
Último preço
—
Preço mínimo
—
Mediana 7 d
—
Vendas 30 d
0
Faixa 30 d
—
Em circulação
0
Cotação
mediana
mín – máx
vendas
Sem vendas no período
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
Na teoria da complexidade computacional, a Classe de complexidade E é o conjunto de problemas de decisão que podem ser resolvidos por uma máquina de Turing determinística em tempo 2O(n) e, portanto, é igual à classe de complexidade DTIME(2O(n)). E, ao contrário da classe semelhante EXPTIME, não é fechada sob redução em tempo polinomial.
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas próximas
-
R
RE (complexidade)
Nº Q905621 ★★
Sem ofertas
-
P
P (complexidade)
Nº Q846354 ★★
Sem ofertas
-
P
P-completo
Nº Q905789 ★★★
Sem ofertas
-
PSPACE
Nº Q500716 ★
Sem ofertas
-
P
PSPACE-completude
Nº Q905967 ★
Sem ofertas
-
C
Complexidade NL
Nº Q12857599 ★
Sem ofertas