2008-03-01から1日間の記事一覧
今,Emanuele Viola の論文(Computational Complexity, 2004)を読んでいるのですが,その中に Trevisan の有名な結果*1,擬似乱数生成器(pseudorandom generator: PRG)から乱数抽出器(extractor)を構成できることの証明の解説が載っていました.案外単純だっ…
今,Emanuele Viola の論文(Computational Complexity, 2004)を読んでいるのですが,その中に Trevisan の有名な結果*1,擬似乱数生成器(pseudorandom generator: PRG)から乱数抽出器(extractor)を構成できることの証明の解説が載っていました.案外単純だっ…