ランダム

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/11/02 04:42 UTC 版)

歴史

詳細は「ランダム性の歴史（英語版）」を参照

ポンペイでサイコロ遊びをする人を描いた古代のフレスコ画

古代の歴史において、偶然性とランダム性の概念は運命の概念と絡み合っていた。古代、多くの人々は運命を決定するためにサイコロを投げたが、これは後に偶然性を利用したゲームに発展した。古代のほとんどの文化では、ランダム性と運命を回避するために様々な方法の占いを行っていた^[2]^[3]。

3000年前の中国人は、おそらく、確率や偶然性を形式化した最も初期の人々だった。ギリシャの哲学者は、長さのランダム性について議論したが、非定量的な形でしかできなかった。16世紀になってイタリアの数学者たちは、様々な偶然性を利用したゲームに関連する確率を公式化し始めた。微積分の発明は、ランダム性の形式化の研究に良い影響を与えた。ジョン・ベンは著書 "The Logic of Chance" の1888年版で、乱数の概念についての章を書いた。その章には、2次元のランダムウォークを構築するのに円周率の数字のランダム性を使うことも含まれていた^[4]。

20世紀初頭、確率の数学的基盤への様々なアプローチが導入されたことにより、ランダム性の形式的分析が急速に拡大した。20世紀半ばから後半にかけて、アルゴリズム情報理論のアイデアは、アルゴリズム的ランダム性という概念を介して、この分野に新しい次元をもたらした。

何世紀にもわたって、ランダム性は邪魔なもの・有害なものと見なされてきたが、20世紀にコンピュータ科学者は、ランダム性を意図的に計算に導入することが、より良いアルゴリズムを設計するための効果的なツールになることを認識し始めた。このようなランダム化されたアルゴリズムは、最良の決定論的手法よりも優れている場合もある。

脚注

注釈

^ 『オックスフォード英語辞典』では"random"を"Having no definite aim or purpose; not sent or guided in a particular direction; made, done, occurring, etc., without method or conscious choice; haphazard."（明確な目的や目的がない。特定の方向に送信されたり誘導されたりすることがない。方法や意識的な選択なしに、作成、完了、発生すること。行き当たりばったり。）と定義している。
^ 直訳すると「ランダム変数」だが、日本語の術語では「確率変数」という。

出典

^ Third Workshop on Monte Carlo Methods, Jun Liu, Professor of Statistics, Harvard University
^ Handbook to life in ancient Rome by Lesley Adkins 1998 ISBN 0-19-512332-8 page 279
^ Religions of the ancient world by Sarah Iles Johnston 2004 ISBN 0-674-01517-7 page 370
^ Annotated readings in the history of statistics by Herbert Aron David, 2001 ISBN 0-387-98844-0 page 115. Note that the 1866 edition of Venn's book (on Google books) does not include this chapter.
^ Nature.com in Bell's aspect experiment: Nature
^ "Each nucleus decays spontaneously, at random, in accordance with the blind workings of chance." Q for Quantum, John Gribbin（英語版）
^ Longo, Giuseppe; Montévil, Maël; Kauffman, Stuart (2012-01-01). “No Entailing Laws, but Enablement in the Evolution of the Biosphere”. Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation. GECCO '12 (New York, NY, USA: ACM): 1379–1392. doi:10.1145/2330784.2330946. ISBN 9781450311786.
^ Longo, Giuseppe; Montévil, Maël (2013-10-01). “Extended criticality, phase spaces and enablement in biology”. Chaos, Solitons & Fractals. Emergent Critical Brain Dynamics 55: 64–79. doi:10.1016/j.chaos.2013.03.008.
^ Breathnach, A. S. (1982). “A long-term hypopigmentary effect of thorium-X on freckled skin”. British Journal of Dermatology 106 (1): 19–25. doi:10.1111/j.1365-2133.1982.tb00897.x. PMID 7059501. "The distribution of freckles seems entirely random, and not associated with any other obviously punctuate anatomical or physiological feature of skin."
^ Yongge Wang: Randomness and Complexity. PhD Thesis, 1996. http://webpages.uncc.edu/yonwang/papers/thesis.pdf
^ “Are the digits of pi random? researcher may hold the key”. Lbl.gov (2001年7月23日). 2012年7月27日閲覧。
^ JIS Z 8101-1 : 1999 統計 − 用語と記号 − 第1部:確率及び一般統計用語 2.65 ランダム化, 日本規格協会
^ Municipal Elections Act (Ontario, Canada) 1996, c. 32, Sched., s. 62 (3) : "If the recount indicates that two or more candidates who cannot both or all be declared elected to an office have received the same number of votes, the clerk shall choose the successful candidate or candidates by lot."
^ Terry Ritter, Randomness tests: a literature survey. ciphersbyritter.com
^ Pironio et.al, S.. “Random Numbers Certified by Bell's Theorem”. Nature. https://doi.org/10.1038/nature09008.