Semelhanças entre BPP e ZPP
BPP e ZPP têm 6 coisas em comum (em Unionpedia): Algoritmo Las Vegas, Algoritmo probabilístico, BQP, Complexidade computacional, Computador quântico, Máquina de Turing.
Algoritmo Las Vegas
Em computação, um algoritmo Las Vegas é um algoritmo randômico que sempre retorna resultados corretos; isto é, ele sempre produz o resultado correto ou informa sobre a falha.
Algoritmo Las Vegas e BPP · Algoritmo Las Vegas e ZPP ·
Algoritmo probabilístico
Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica.
Algoritmo probabilístico e BPP · Algoritmo probabilístico e ZPP ·
BQP
A relação suspeita entre '''BQP''' para outros espaços de problemasMichael Nielsen and Isaac Chuang (2000). ''Quantum Computation and Quantum Information''. Cambridge: Cambridge University Press. ISBN 0-521-63503-9. Em Teoria da Complexidade Computacional, BQP (do inglês bounded error quantum polynomial time) é a classe de problemas de decisão solúveis por um computador quântico em tempo polinomial, com uma probabilidade de erro de até 1/3 para todas as instâncias.
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
BPP e Complexidade computacional · Complexidade computacional e ZPP ·
Computador quântico
A esfera de Bloch é uma representação de um qubit, o bloco de construção fundamental de computadores quânticos. Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência.
BPP e Computador quântico · Computador quântico e ZPP ·
Máquina de Turing
Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
A lista acima responda às seguintes perguntas
- O que têm em comum BPP e ZPP
- Quais são as semelhanças entre BPP e ZPP
Comparação entre BPP e ZPP
BPP tem 34 relações, enquanto ZPP tem 12. Como eles têm em comum 6, o índice de Jaccard é 13.04% = 6 / (34 + 12).
Referências
Este artigo é a relação entre BPP e ZPP. Para acessar cada artigo visite: