In the Vinony graph
Within Vinony's link graph, 拉斯维加斯算法 is referenced by 39 other articles, and connects out to International Standard Book Number, probability and Wayback Machine.
It is catalogued under the topic Randomized algorithms.
Its subject is documented across 18 Wikipedia language editions.
Wikidata facts
- Named after
- Las Vegas
- Image
- Algorithme lasvegas.png
Show 5 more facts
- discoverer or inventor
- László Babai
- time of discovery or invention
- 1979-00-00
- derivative work
- Davis–Putnam algorithm
- opposite of
- Monte Carlo algorithm
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · 中文
在电脑运算中，拉斯维加斯算法是一种永远给出正确解的随机化算法；也就是说，它总是给出正确结果，或是返回失败。 换言之，拉斯维加斯算法不赌结果的正确性，而是赌运算所用资源。一个简单的例子是随机快速排序，他的中心点虽然是随机选择的，但排序结果永远一致。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
probability
Entity
Wayback Machine
Entity
digital object identifier
Entity
standard deviation
Entity
computing
Entity
Microsoft PowerPoint
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