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
Wikidata facts
- Subclass of
- algorithm
Show 4 more facts
- topic's main category
- Category:Randomized algorithms
- uses
- randomness
- partially coincident with
- heuristic
- different from
- heuristic
Sources (2)
via Wikidata · CC0
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