Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

BQP e Complexidade computacional

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre BQP e Complexidade computacional

BQP vs. Complexidade computacional

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. 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.

Semelhanças entre BQP e Complexidade computacional

BQP e Complexidade computacional têm 8 coisas em comum (em Unionpedia): Algoritmo, Algoritmo de Shor, BPP, Fatoração de inteiros, Logaritmo discreto, Máquina de Turing, Problema de decisão, PSPACE.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Algoritmo e BQP · Algoritmo e Complexidade computacional · Veja mais »

Algoritmo de Shor

Na teoria da complexidade computacional e em Computação quântica, o algoritmo de Shor, batizado em homenagem ao matemático Peter Shor, é um algoritmo quântico para fatorar um número N não primo de L bits.

Algoritmo de Shor e BQP · Algoritmo de Shor e Complexidade computacional · Veja mais »

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.

BPP e BQP · BPP e Complexidade computacional · Veja mais »

Fatoração de inteiros

Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.

BQP e Fatoração de inteiros · Complexidade computacional e Fatoração de inteiros · Veja mais »

Logaritmo discreto

Na matemática, especialmente em álgebra abstrata e suas aplicações, logaritmos discretos são grupos análogos a logaritmos naturais.

BQP e Logaritmo discreto · Complexidade computacional e Logaritmo discreto · Veja mais »

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).

BQP e Máquina de Turing · Complexidade computacional e Máquina de Turing · Veja mais »

Problema de decisão

Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.

BQP e Problema de decisão · Complexidade computacional e Problema de decisão · Veja mais »

PSPACE

Na teoria da complexidade computacional, PSPACE é o conjunto de todos os problemas de decisão que podem ser resolvidos por uma máquina de Turing usando uma quantidade polinomial de espaço.

BQP e PSPACE · Complexidade computacional e PSPACE · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre BQP e Complexidade computacional

BQP tem 18 relações, enquanto Complexidade computacional tem 103. Como eles têm em comum 8, o índice de Jaccard é 6.61% = 8 / (18 + 103).

Referências

Este artigo é a relação entre BQP e Complexidade computacional. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »