随机化算法
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 · 中文
随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行的过程中的某一步或某几步涉及一个随机决策，或者说其中的一个决策依赖于某种随机事件。
Abstract from DBpedia / Wikipedia · CC BY-SA