Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03275027n
Noun Concept
Categories: Analysis of algorithms, Randomized algorithms
EN
randomized algorithm  Computational complexity of randomized algorithms  Derandomisation  derandomization  Probabalistic algorithm
EN
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. Wikipedia
Definitions
Relations
Sources
EN
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic or procedure. Wikipedia
Algorithm designed to use randomness from auxiliary inputs as part of its logic Wikidata
Any algorithm that uses randomness as part of its logic. Wiktionary
IS A
algorithmic paradigm
algorithm
HAS KIND
parallel tempering
Las Vegas algorithm
Monte Carlo method
Monte Carlo algorithm
Karger's algorithm
HAS INSTANCE
Karger's algorithm
Monte Carlo method
work stealing
DIFFERENT FROM
heuristic
PARTIALLY COINCIDENT WITH
heuristic
USES
randomness
Wikipedia
EN
randomized algorithm
Wikidata
EN
randomized algorithm
Wiktionary
EN
randomized algorithm
Wikipedia Redirections
EN
Computational complexity of randomized algorithms, Derandomisation, derandomization, Probabalistic algorithm, Probabilistic-Complexity Theory, probabilistic algorithm, probabilistic algorithms, Probabilistic complexity, probabilistic complexity theory, Probabilistic computational complexity, Random algorithm, Random computation, Randomised algorithm, randomized algorithms, randomized complexity, randomized computation
Wikidata Alias
EN
probabilistic algorithm, stochastic algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License