ランダム
古代の歴史において、偶然性とランダム性の概念は運命の概念と絡み合っていた。古代、多くの人々は運命を決定するためにサイコロを投げたが、これは後に偶然性を利用したゲームに発展した。古代のほとんどの文化では、ランダム性と運命を回避するために様々な方法の占いを行っていた。
3000年前の中国人は、おそらく、確率や偶然性を形式化した最も初期の人々だった。ギリシャの哲学者は、長さのランダム性について議論したが、非定量的な形でしかできなかった。16世紀になってイタリアの数学者たちは、様々な偶然性を利用したゲームに関連する確率を公式化し始めた。微積分の発明は、ランダム性の形式化の研究に良い影響を与えた。ジョン・ベンは著書 "The Logic of Chance" の1888年版で、乱数の概念についての章を書いた。その章には、2次元のランダムウォークを構築するのに円周率の数字のランダム性を使うことも含まれていた。
20世紀初頭、確率の数学的基盤への様々なアプローチが導入されたことにより、ランダム性の形式的分析が急速に拡大した。20世紀半ばから後半にかけて、アルゴリズム情報理論のアイデアは、アルゴリズム的ランダム性という概念を介して、この分野に新しい次元をもたらした。
何世紀にもわたって、ランダム性は邪魔なもの・有害なものと見なされてきたが、20世紀にコンピュータ科学者は、ランダム性を意図的に計算に導入することが、より良いアルゴリズムを設計するための効果的なツールになることを認識し始めた。このようなランダム化されたアルゴリズムは、最良の決定論的手法よりも優れている場合もある。
多くの科学の分野がランダム性に関係している。
アルゴリズム的確率
カオス理論
暗号理論
ゲーム理論
情報理論
パターン認識
確率論
量子力学
統計力学
統計学
情報科学では、無関係な、または無意味なデータはノイズとみなされる。ノイズは、統計的にランダム化された時間分布を伴う多数の一時的な外乱から構成される。
通信理論(英語版)では、信号のランダム性は「ノイズ」と呼ばれ、信号源に起因する変動の成分である「信号」に相対している。