8 relações: David Deutsch, Matriz de transição, Máquina abstrata, Máquina de Turing, Porta lógica, PostBQP, Sistema binário, Universidade de Oxford.
David Deutsch
David Deutsch (Haifa, 18 de maio) é um físico israelense da Universidade de Oxford.
Novo!!: Máquina de Turing quântica e David Deutsch · Veja mais »
Matriz de transição
Uma matriz de transição, matriz estocástica ou ainda matriz de Markov (em homenagem ao matemático russo Andrey Markov) é uma matriz quadrada que tem duas características: 1) todas as entradas são não-negativas e 2) todas as colunas tem soma de entradas igual a 1.SIMON, Carl P. e BLUME, Lawrence. Matemática para economistas. Porto Alegre: Bookman, 2004. Reimpressão 2008. ISBN 978-85-363-0307-9. Capítulo 23 - Autovalores e Autovetores. É utilizada para descrever as transições da cadeia de Markov. Por exemplo, a matriz abaixo é uma matriz de Markov: As matrizes de Markov desempenham um papel importante na dinâmica de sistemas econômicos.
Novo!!: Máquina de Turing quântica e Matriz de transição · Veja mais »
Máquina abstrata
Uma máquina abstrata (ou computador abstrato) é um modelo teórico de um sistema computacional de hardware ou software usado para detalhar o funcionamento do sistema,Macura usado na teoria dos autômatos.
Novo!!: Máquina de Turing quântica e Máquina abstrata · 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).
Novo!!: Máquina de Turing quântica e Máquina de Turing · Veja mais »
Porta lógica
Porta NAND: esquema do circuito integrado e ''hardware'' Portas ou circuitos lógicos são dispositivos que operam e trabalham com um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, dependente da função implementada no circuito.
Novo!!: Máquina de Turing quântica e Porta lógica · Veja mais »
PostBQP
Em teoria da complexidade computacional, PostBQP é uma classe de complexidade que consiste de todos os problemas computacionais solúveis em tempo polinomial em uma Máquina de Turing quântica com pós-seleção e erro limitado (no sentido de que o algoritmo é correto ao menos em 2/3 das vezes para todas as entradas).
Novo!!: Máquina de Turing quântica e PostBQP · Veja mais »
Sistema binário
Em astronomia, sistema binário é um sistema composto por dois corpos celestes orbitando em torno de um centro de massa comum, ligados gravitacionalmente entre si e que à vista desarmada, ou com uma pequena ampliação, aparentam serem apenas um.
Novo!!: Máquina de Turing quântica e Sistema binário · Veja mais »
Universidade de Oxford
Universidade de Oxford (University of Oxford), em português chamada ou Oxforde, é uma instituição de ensino superior pública situada na cidade de Oxford.
Novo!!: Máquina de Turing quântica e Universidade de Oxford · Veja mais »