BPP
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias. Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades: É permitido "jogar moedas" e fazer decisões aleatórias É garantido que será executado em tempo polinomial Em qualquer dada...
Nº Q796890 ★
Comum · Saberes
BPP
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias. Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades: É permitido "jogar moedas" e fazer decisões aleatórias É garantido que será executado em tempo polinomial Em qualquer dada...
Ú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, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias. Informalmente, um problema está em BPP se existe um algoritmo para ele que tenha as seguintes propriedades: É permitido "jogar moedas" e fazer decisões aleatórias É garantido que será executado em tempo polinomial Em qualquer dada execução do algoritmo, o mesmo tem a probabilidade de no máximo 1/3 de fornecer uma resposta errada, se a resposta for SIM ou NÃO.
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas próximas
-
PP (complexidade)
Nº Q1563053 ★
Sem ofertas
-
ZPP
Nº Q136355 ★
Sem ofertas
-
BQP
Nº Q601325 ★
Sem ofertas
-
NP (complexidade)
Nº Q628036 ★★★
Sem ofertas
-
T
Teorema PCP
Nº Q1140200 ★
Sem ofertas
-
P
P (complexidade)
Nº Q846354 ★★
Sem ofertas