四条にあるジュンク堂で、暗号理論入門を購入。少し読んでみた。 暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る最初の方は、微積の教科書を思い出すような感じだった。実数や…

ムラサちゃんとskypeで雑談してたら、こんな問題が飛んできた。 ｎ個の整数の集合Sとある整数ｘが与えられたとき、Sの中の２個の要素でそれらの和がちょうどｘになるものの組を見つける、実行時間Θ（ｎｌoｇ2(ｎ)）のプログラムを作れ。 整数は面倒なので、1…