2008-03-23から1日間の記事一覧

暗号と学習

暗号の安全性は一種の学習不可能性だよという話を先生からよく聞くのだが, 学習不可能性を暗号の安全性から示したのって, 格子系以外だと何かあったっけかな. 暗号→学習不可能性の話はECCC 2005辺りに載ってる筈. 逆はHBプロトコルの安全性やRegev05とかがそ…

詰まり中

108と110. 1/x + 1/y = 1/n で, 0 < x <= yという整数解の個数に関する問題. 解の構造は分かった. ぱっと思いつく方法だと1分ルールに反するので, 逆を考えるべきなのだろう. そういう方針であれば110の方も何とかなるのかな. 多分.またRioさんに離された. …

127問. Repunit系は129だけ残ってしまった. 位数を求めるのは面倒臭いなぁ. PROB119はこっちの方向が良いんだな. num->digitsは各桁にばらす関数 (use srfi-42) (list-ref (sort (list-ec (: b 2 1000) (: e 1 50) (if (and (> (expt b e) 10) (= b (apply +…