Ziggurat algorithm ^{en}
The ziggurat algorithm is an algorithm for pseudorandom number sampling. Belonging to the class of rejection sampling algorithms, it relies on an underlying source of uniformlydistributed random numbers, typically from a pseudorandom number generator, as well as precomputed tables. The algorithm is used to generate values from a monotone decreasing probability distribution. It can also be applied to symmetric unimodal distributions, such as the normal distribution, by choosing a value from one half of the distribution and then randomly choosing which half the value is considered to have been drawn from. It was developed by George Marsaglia and others in the 1960s. A typical value produced by the algorithm only requires the generation of one random floatingpoint value and one random table index, followed by one table lookup, one multiply operation and one comparison. Sometimes more computations are required. [  ]
Freebase Commons Metaweb System Types /type
 
 Ziggurat algorithm
 /wikipedia/en_id/7093060
 /en/ziggurat_algorithm
 /wikipedia/fr_title/M$00E9thode_Ziggourat
 /wikipedia/en_title/Ziggurat_algorithm
 /wikipedia/he_title/$05E9$05D9$05D8$05EA_$05D6$05D9$05D2$05D5$05E8$05D8
 /wikipedia/fr/Methode_Ziggourat
 /wikipedia/he_id/914950
 /wikipedia/he/$05E9$05D9$05D8$05EA_$05D6$05D9$05D2$05D5$05E8$05D8
 /wikipedia/fr_id/1992202
 /wikipedia/en/Ziggurat_algorithm
 /wikipedia/fr/M$00E9thode_Ziggourat
 
 
 
 http://en.wikipedia.org/wiki/index.html?curid=7093060
 http://fr.wikipedia.org/wiki/Méthode_Ziggourat
 http://en.wikipedia.org/wiki/Ziggurat_algorithm
 http://he.wikipedia.org/wiki/שיטת_זיגורט
 http://he.wikipedia.org/wiki/index.html?curid=914950
 http://he.wikipedia.org/wiki/%D7%A9%D7%99%D7%98%D7%AA_%D7%96%D7%99%D7%92%D7%95%D7%A8%D7%98
 http://fr.wikipedia.org/wiki/M%C3%A9thode_Ziggourat
 http://fr.wikipedia.org/wiki/index.html?curid=1992202
 
 
 
 
 
 

 
 