Randomized algorithm
id:
randomized-algorithm-287-5421403
title:
Randomized algorithm
text:
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. The algorithm typically uses 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 determined by the random bits; thus either the running time, or the output are random variables. There is a distinction between algorithms that use the random input so that they always terminate
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm that employs a degree of randomness as part of its logic or procedure
original url:
https://en.wikipedia.org/wiki/Randomized_algorithm
date created:
date modified:
2024-03-30T21:10:48Z
main entity:
{"identifier":"Q583461","url":"https://www.wikidata.org/entity/Q583461"}
image:
fields total:
13
integrity:
14