Probabilistic Algorithm
170
浏览
0
关注

A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic. The algorithm typically uses Uniform distribution (discrete)|uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the average case over all possible choices of random bits. Formally, the algorithm's performance will be a random variable determined by the random bits; thus either the running time, or the output (or both) are random variables. One has to distinguish between algorithms that use the random input to reduce the expected running time or memory usage, but always terminate with a correct result in a bounded amount of time, and probabilistic algorithms, which, depending on the random input, have a chance of producing an incorrect result (Monte Carlo algorithms) or fail to produce a result (Las Vegas algorithms) either by signalling a failure or failing to terminate. In the second case, random performance and random output,...
[展开]
主要的会议/期刊
演化趋势
Chart will load here
Probabilistic Algorithm文章数量变化趋势

Feedback
Feedback
Feedback
我想反馈:
排行榜