ランダムネス(randomness)は、理論計算機科学において重要な概念です。ランダム化アルゴリズム、暗号学、統計的学習理論など様々な分野で利用されます。
低品質な乱数源から高品質な乱数を生成する装置です。
大きな集合から効率的にサンプルを取得する装置です。
確率変数間の独立性の概念です。