2004-09-11から1日間の記事一覧

さて問題

としておく。 で、,,family of Hash function to とする。 the Leftover Hash Lemmaを適用して、 -Universal on で、 -Universal の定義から よって、 これにどうマルコフの不等式 X:確率変数(正の値を取る)として、に対して、 を適用しろと。 適用出来る…