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 ·
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 ·
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 ·
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 ·
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 ·
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 ·
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 ·
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.
A lista acima responda às seguintes perguntas
- O que têm em comum BQP e Complexidade computacional
- Quais são as semelhanças entre BQP e Complexidade computacional
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: