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

Algoritmo probabilístico

Índice Algoritmo probabilístico

Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica.

25 relações: Alfabeto, Algoritmo, Algoritmo genético, Aprendizado de máquina, Arranjo (computação), Artur Ekert, David Deutsch, Determinismo, Gerador de números pseudoaleatórios, Matriz (matemática), Máquina de estados finita, Máquina de estados finitos não determinística, Máquina de Turing não determinística, Máquina de Turing probabilística, Michael Sipser, Moeda, Portable Document Format, Probabilidade, Reconhecimento de padrões, Rede neural artificial, ZPP, 19 de novembro, 1999, 2007, 6 de fevereiro.

Alfabeto

Alfabeto ou Abecedário é uma forma de escrita de signos e significados classificada como "segmental", pois possui grafemas que representam fonemas (unidade básica de som) de uma língua, podendo ser classificada também como uma escrita fonética, pois procura representar os fonemas por um determinado signo.

Novo!!: Algoritmo probabilístico e Alfabeto · Veja mais »

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.

Novo!!: Algoritmo probabilístico e Algoritmo · Veja mais »

Algoritmo genético

Um algoritmo genético (AG) é uma técnica de busca utilizada na ciência da computação e em investigação operacional para achar soluções aproximadas em problemas de otimização e busca, fundamentado principalmente pelo americano John Henry Holland.

Novo!!: Algoritmo probabilístico e Algoritmo genético · Veja mais »

Aprendizado de máquina

O  ou também (em inglês: machine learning) é um subcampo da Engenharia e da ciência da computação que evoluiu do estudo de reconhecimento de padrões e da teoria do aprendizado computacional em inteligência artificial.

Novo!!: Algoritmo probabilístico e Aprendizado de máquina · Veja mais »

Arranjo (computação)

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave.

Novo!!: Algoritmo probabilístico e Arranjo (computação) · Veja mais »

Artur Ekert

Artur Ekert (Breslávia) é um professor polonês de física quântica no Instituto de Matemática da Universidade de Oxford e professor na Universidade Nacional de Singapura.

Novo!!: Algoritmo probabilístico e Artur Ekert · Veja mais »

David Deutsch

David Deutsch (Haifa, 18 de maio) é um físico israelense da Universidade de Oxford.

Novo!!: Algoritmo probabilístico e David Deutsch · Veja mais »

Determinismo

Determinismo (do verbo determinar, do latim determinare: a adição do prefixo de -"para fora" - e terminare - terminar, limitar, finalizar.) é a teoria filosófica de que todo acontecimento (inclusive o mental) é explicado pela determinação, ou seja, por relações de causalidade.

Novo!!: Algoritmo probabilístico e Determinismo · Veja mais »

Gerador de números pseudoaleatórios

Um gerador de número pseudo-aleatório (do inglês, PRNG, Pseudo-random Number Generator) é um algoritmo normalmente derivado de uma função matemática que gera uma seqüência de números, os quais são aproximadamente independentes um dos outros.

Novo!!: Algoritmo probabilístico e Gerador de números pseudoaleatórios · Veja mais »

Matriz (matemática)

Na álgebra linear, uma matriz é um quadro rectangular composto por números.

Novo!!: Algoritmo probabilístico e Matriz (matemática) · 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!!: Algoritmo probabilístico e Máquina de estados finita · Veja mais »

Máquina de estados finitos não determinística

Na teoria da computação, uma máquina de estados finita não-determinística ou um autômato finito não-determinístico (AFND) é uma máquina de estados finita onde para cada par de estado e símbolo de entrada pode haver vários próximos estados possíveis.

Novo!!: Algoritmo probabilístico e Máquina de estados finitos não determinística · Veja mais »

Máquina de Turing não determinística

Máquina de Turing não-determinística em ciência da computação é uma máquina de Turing cujo mecanismo de controle atua como um autômato finito não-determinístico.

Novo!!: Algoritmo probabilístico e Máquina de Turing não determinística · Veja mais »

Máquina de Turing probabilística

Em Teoria da Computabilidade, uma máquina de Turing probabilística é uma Máquina de Turing não determinística que escolhe aleatoriamente dentre as transições a cada ponto, de acordo com alguma distribuição de probabilidade.

Novo!!: Algoritmo probabilístico e Máquina de Turing probabilística · Veja mais »

Michael Sipser

Michael Fredric Sipser é um professor de Matemática Aplicada no grupo de teoria da computação do Massachusetts Institute of Technology.

Novo!!: Algoritmo probabilístico e Michael Sipser · Veja mais »

Moeda

Moeda é um meio de troca pelo qual são efetuadas transações monetárias, um ativo financeiro (com valor confiável) que serve como forma imediata de solver débitos ou adquirir produtos/serviços, com aceitabilidade geral e disponibilidade imediata, e confere ao seu titular direito de saque sobre o produto social.

Novo!!: Algoritmo probabilístico e Moeda · Veja mais »

Portable Document Format

thumb O PDF (Portable Document Format) é um formato de arquivo, desenvolvido pela Adobe Systems em 1993, para representar documentos de maneira independente do aplicativo, do hardware e do sistema operacional usados para criá-los.

Novo!!: Algoritmo probabilístico e Portable Document Format · Veja mais »

Probabilidade

A palavra probabilidade deriva do Latim probare (provar ou testar).

Novo!!: Algoritmo probabilístico e Probabilidade · Veja mais »

Reconhecimento de padrões

Reconhecimento de padrões é uma área da ciência cujo objetivo é a classificação de objetos dentro de um número de categorias ou classes.

Novo!!: Algoritmo probabilístico e Reconhecimento de padrões · Veja mais »

Rede neural artificial

Diagrama simplificado de uma rede neural. Em ciência da computação e campos relacionados, (RNAs) são modelos computacionais inspirados pelo sistema nervoso central de um animal (em particular o cérebro) que são capazes de realizar o aprendizado de máquina bem como o reconhecimento de padrões.

Novo!!: Algoritmo probabilístico e Rede neural artificial · Veja mais »

ZPP

Na Teoria da complexidade computacional, ZPP (inglês: Zero-error Probabilistic Polinomial time, Probalístico de tempo polinominal sem erros) é a classe complexa de problemas em que uma Máquina de Turing existe com estas propriedades.

Novo!!: Algoritmo probabilístico e ZPP · Veja mais »

19 de novembro

1499: o navegador espanhol Vicente Yáñez Pinzón, primeiro europeu a atingir o Brasil, zarpa de Palos de la Frontera 1969: tripulação da Apollo 12 no ''Mar das Tormentas'' 2006: o Wii.

Novo!!: Algoritmo probabilístico e 19 de novembro · Veja mais »

1999

Sem descrição

Novo!!: Algoritmo probabilístico e 1999 · Veja mais »

2007

Sem descrição

Novo!!: Algoritmo probabilístico e 2007 · Veja mais »

6 de fevereiro

1984: Começa a operar na Ilha do Rei George, a Estação Antártica Comandante Ferraz Primeiro voo do Falcon Heavy da SpaceX.

Novo!!: Algoritmo probabilístico e 6 de fevereiro · Veja mais »

Redireciona aqui:

Computação Probabilística, Computação probabilística.

CessanteEntrada
Ei! Agora estamos em Facebook! »