Jump to content

Indexed search

Add links
From Wikipedia, the free encyclopedia
For the use of indices in search engines, seeSearch engine indexing.

Indexed search,[1]also called thecutpoint method,[2]is analgorithmfor discrete-distributionpseudo-random number sampling,invented by Chen and Asau in 1974.

References

[edit]
  1. ^Ripley
  2. ^Fishman

Sources

[edit]
  • Chen, H. C.; Asau, Y. (1974). "On Generating Random Variates from an Empirical Distribution".AIIE Transactions.6(2): 163–166.doi:10.1080/05695557408974949.
  • Fishman, G.S. (1996)Monte Carlo. Concepts, Algorithms, and Applications.New York: Springer.
  • Ripley, B. D. (1987)Stochastic Simulation.Wiley.ISBN0-471-81884-4
Retrieved from "https://en.wikipedia.org/w/index.php?title=Indexed_search&oldid=1195982480"