Acesso mais rápido do que o navegador!
21 relações: Aceitação, Alfabeto (ciência da computação), Autômato finito determinístico, Autômato Probabilístico, Bit quântico, Cadeia de caracteres, Cadeias de Markov, Combinação linear, Computação quântica, Diagrama de transição de estados, Espaço de Hilbert, Espaço métrico, Espaço topológico, Expressão regular, Linguagem formal, Linguagem regular, Máquina de estados finita, Máquina de Turing, Notação Bra-ket, Probabilidade, Produto interno.
Aceitação
A palavra aceitação é utilizada em diversas circunstâncias e pode referir-se a diversas realidades.
Novo!!: Autômato quântico e Aceitação · Veja mais »
Alfabeto (ciência da computação)
Em ciência da computação e em lógica matemática, um alfabeto é um conjunto de símbolos, como letras ou dígitos.
Novo!!: Autômato quântico e Alfabeto (ciência da computação) · Veja mais »
Autômato finito determinístico
Um exemplo de autômato finito determinístico que aceita apenas números binários múltiplos de 3. O estado ''S''0 é tanto o estado de início quanto um estado de aceitação. Na Teoria dos autômatos, um sub-tópico da Ciência da computação teórica, um autômato finito determinístico — também chamado máquina de estados finita determinística (AFD) — é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada.
Novo!!: Autômato quântico e Autômato finito determinístico · Veja mais »
Autômato Probabilístico
Em matemática e ciência da computação, o autômato probabilístico (AP) é uma generalização do autômato finito não determinístico; que inclui a probabilidade de uma dada transição para a função de transição, transformando-a numa matriz de transição ou matriz estocástica.
Novo!!: Autômato quântico e Autômato Probabilístico · Veja mais »
Bit quântico
Um bit quântico, ou qubit (às vezes qbit) é uma unidade de informação quântica.
Novo!!: Autômato quântico e Bit quântico · Veja mais »
Cadeia de caracteres
Na programação de computadores, uma cadeia de caracteres ou string é uma sequência de caracteres, geralmente utilizada para representar palavras, frases ou textos de um programa.
Novo!!: Autômato quântico e Cadeia de caracteres · Veja mais »
Cadeias de Markov
Em matemática, uma cadeia de Markov (cadeia de Markov em tempo discreto ou DTMC) é um caso particular de processo estocástico com estados discretos (o parâmetro, em geral o tempo, pode ser discreto ou contínuo) com a propriedade de que a distribuição de probabilidade do próximo estado depende apenas do estado atual e não na sequência de eventos que precederam, uma propriedade chamada de Markoviana, chamada assim em homenagem ao matemático Andrei Andreyevich Markov.
Novo!!: Autômato quântico e Cadeias de Markov · Veja mais »
Combinação linear
Em matemática, uma combinação linear é uma expressão construída a partir de um conjunto de termos, multiplicando cada termo por uma constante (por exemplo, uma combinação linear de x e y seria qualquer expressão da forma ax + by, onde a e b são constantes).
Novo!!: Autômato quântico e Combinação linear · Veja mais »
Computação quântica
A computação quântica é a ciência que estuda as aplicações das teorias e propriedades da mecânica quântica na Ciência da Computação.
Novo!!: Autômato quântico e Computação quântica · Veja mais »
Diagrama de transição de estados
Em engenharia de software e eletrônica digital, um Diagrama de Transição de Estados, ou Diagrama de Máquina de Estados, é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema.
Novo!!: Autômato quântico e Diagrama de transição de estados · Veja mais »
Espaço de Hilbert
Na matemática, um espaço de Hilbert é uma generalização do espaço euclidiano que não precisa estar restrita a um número finito de dimensões.
Novo!!: Autômato quântico e Espaço de Hilbert · Veja mais »
Espaço métrico
métrica de Manhattan. Em matemática, um espaço métrico é um conjunto não-vazio onde as distâncias entre quaisquer de seus elementos é definida.
Novo!!: Autômato quântico e Espaço métrico · Veja mais »
Espaço topológico
Espaços topológicos são estruturas que permitem a formalização de conceitos tais como convergência, conexidade e continuidade.
Novo!!: Autômato quântico e Espaço topológico · Veja mais »
Expressão regular
Em ciência da computação, uma expressão regular (do inglês regular expression, abreviado regex ou regexp) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres.
Novo!!: Autômato quântico e Expressão regular · Veja mais »
Linguagem formal
Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.
Novo!!: Autômato quântico e Linguagem formal · Veja mais »
Linguagem regular
Na teoria da ciência da computação e teoria formal de linguagem, uma linguagem regular é uma linguagem formal que pode ser expressa usando expressões regulares, ou seja, uma linguagem produzida utilizando as operações de concatenação, união e fecho de Kleene sobre os elementos de um alfabeto.
Novo!!: Autômato quântico e Linguagem regular · Veja mais »
Máquina de estados finita
Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.
Novo!!: Autômato quântico e Máquina de estados finita · 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!!: Autômato quântico e Máquina de Turing · Veja mais »
Notação Bra-ket
Notação Bra-ket é uma notação padrão para descrever estados quânticos na teoria da mecânica quântica.
Novo!!: Autômato quântico e Notação Bra-ket · Veja mais »
Probabilidade
A palavra probabilidade deriva do Latim probare (provar ou testar).
Novo!!: Autômato quântico e Probabilidade · Veja mais »
Produto interno
Em matemática, chamamos de produto interno uma função de dois vetores que satisfaz determinados axiomas.
Novo!!: Autômato quântico e Produto interno · Veja mais »
