Las Vegas algorithm
Sign in to saverandomized algorithm guaranteed to eventually produce correct or optimal results
Wikidata facts
- Image
- Algorithme lasvegas.png
Show 1 more fact
- time of discovery or invention
- 1979-00-00
Sources (1)
via Wikidata · CC0
Connections
International Standard Book Number
Entity
probability
Entity
Wayback Machine
Entity
digital object identifier
Entity
standard deviation
Entity
computing
Entity
Q11266
Entity
random variable
Entity
quicksort
Entity
randomness
Entity
expectation
Entity
National Institute of Standards and Technology
Entity
Eight queens puzzle
Entity
time complexity
Entity
decision problem
Entity
backtracking
Entity
Markov's inequality
Entity
complexity class
Entity
partial function
Entity
randomized algorithm
Entity