Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Randomized_algorithm> ?p ?o. }
Showing items 1 to 45 of
45
with 100 items per page.
- Randomized_algorithm abstract "A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic. 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 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 (Las Vegas algorithms) 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 either by signalling a failure or failing to terminate.In the second case, random performance and random output, the term "algorithm" for a procedure is somewhat questionable. In the case of random output, it is no longer formally effective.However, in some cases, probabilistic algorithms are the only practical means of solving a problem.In common practice, randomized algorithms are approximated using a pseudorandom number generator in place of a true source of random bits; such an implementation may deviate from the expected theoretical behavior.".
- Randomized_algorithm wikiPageExternalLink 51.2.255.
- Randomized_algorithm wikiPageExternalLink citation.cfm?id=234313.234327.
- Randomized_algorithm wikiPageID "495383".
- Randomized_algorithm wikiPageRevisionID "604695662".
- Randomized_algorithm hasPhotoCollection Randomized_algorithm.
- Randomized_algorithm subject Category:Analysis_of_algorithms.
- Randomized_algorithm subject Category:Probabilistic_complexity_theory.
- Randomized_algorithm subject Category:Randomized_algorithms.
- Randomized_algorithm subject Category:Stochastic_algorithms.
- Randomized_algorithm type Abstraction100002137.
- Randomized_algorithm type Act100030358.
- Randomized_algorithm type Activity100407535.
- Randomized_algorithm type Algorithm105847438.
- Randomized_algorithm type Event100029378.
- Randomized_algorithm type Procedure101023820.
- Randomized_algorithm type PsychologicalFeature100023100.
- Randomized_algorithm type RandomizedAlgorithms.
- Randomized_algorithm type Rule105846932.
- Randomized_algorithm type StochasticAlgorithms.
- Randomized_algorithm type YagoPermanentlyLocatedEntity.
- Randomized_algorithm comment "A randomized algorithm is an algorithm which employs a degree of randomness as part of its logic. 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 bits.".
- Randomized_algorithm label "Algorithme probabiliste".
- Randomized_algorithm label "Algoritmo probabilista".
- Randomized_algorithm label "Algoritmo probabilístico".
- Randomized_algorithm label "Algorytm probabilistyczny".
- Randomized_algorithm label "Randomisierter Algorithmus".
- Randomized_algorithm label "Randomized algorithm".
- Randomized_algorithm label "Вероятностный алгоритм".
- Randomized_algorithm label "乱択アルゴリズム".
- Randomized_algorithm label "随机化算法".
- Randomized_algorithm sameAs Pravděpodobnostní_algoritmus.
- Randomized_algorithm sameAs Randomisierter_Algorithmus.
- Randomized_algorithm sameAs Algoritmo_probabilista.
- Randomized_algorithm sameAs Algorithme_probabiliste.
- Randomized_algorithm sameAs 乱択アルゴリズム.
- Randomized_algorithm sameAs 확률적_알고리즘.
- Randomized_algorithm sameAs Algorytm_probabilistyczny.
- Randomized_algorithm sameAs Algoritmo_probabilístico.
- Randomized_algorithm sameAs m.02hb1k.
- Randomized_algorithm sameAs Q583461.
- Randomized_algorithm sameAs Q583461.
- Randomized_algorithm sameAs Randomized_algorithm.
- Randomized_algorithm wasDerivedFrom Randomized_algorithm?oldid=604695662.
- Randomized_algorithm isPrimaryTopicOf Randomized_algorithm.