植松研究室

乱数の生成に関する研究

曲がったコインを振って１ビットの乱数（０と１の出る確率が共に等しい乱数）を作るにはどうすれば良いでしょうか？　
(答え)コインを２度振って表裏の順に出たら１、裏表の順に出たら０とし、表表および裏裏が出たら改めてもう２度振る。
それでは、曲がったコインを振ってkビットの乱数を作るには平均何回コインを振ればよいでしょうか？　
(答え）ほぼk／H回になります。 但し、Hは曲がったコインの表と裏の出る確率から計算されるエントロピーです。
　 このように乱数の生成はエントロピーと密接な関係があり、情報理論的な乱数の性質を明らかにすると共に、与えられた情報源から効率的に乱数を生成する方法について研究を行っています。