algoritmo probabilístico
Sign in to saveAlso known as stochastic algorithm, probabilistic algorithm
algorithm designed to use randomness from auxiliary inputs as part of its logic
Article · Português
Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica. Na prática, isso significa que a máquina que implementa o algoritmo deve acessar um gerador de números pseudo-aleatórios. O algoritmo utiliza bits aleatórios como um guia para o seu comportamento. Diferente dos algoritmos convencionais, um algoritmo probabilístico, dada uma mesma sequência de entrada, não necessariamente leva a um mesmo estado final.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
array data structure
Entity
big O notation
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
IBM
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
square root
Entity
Donald Knuth
Entity
cosmic radiation
Entity
Paul Erdős
Entity
graph theory
Entity
data structure
Entity
Turing machine
Entity
OCLC, Inc.
Entity
prisoner's dilemma
Entity
sorting algorithm
Entity
quicksort
Entity