O(f(n))={g(n) | ある定数Nと定数cが存在してならば}である. 以下の式があっているかどうかを○×で答えよ. こんなもんか.

ω-記法を用いるのは稀である。 無視できる関数を表記するときに使ったりしますけどね. はnについて無視できるとか.

404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ はてなブックマーク - 404 Blog Not Found:アルゴリズム百選 - フィボナッチ数列にO()を学ぶ 皆dankogaiが大好きだね. O記法の定義 O(f(n))={g(n) | ある定数Nと定数cが存在してならば}.…

昨日の話は出来ました. あとはアレと組み合わせた場合の解析です.

第3回折り紙の科学・数学・教育 研究集会 12/16日に白山で. 聴きに行こうかな (計算機幾何は初心者だけど).

[私信]出来たと思うので確認中です.[/私信] 3日で一段落着いたか. 良かった良かった. 真面目に読めば火曜日には出来てたな, これ.

公開デザイン「21 Prism」に投げた. 黒背景は落ち着くことよ.

前に予告されていたPeikert and VaikuntanathanはGentryも入っていた. IBEで参加したぽい. C. Gentry, C. Peikert, V. Vaikuntanathan. "Trapdoors for Hard Lattices and New Cryptographic Constructions." (Cryptology ePrint Archive 2007/432) 書き直し…

公開デザイン - 16 fungus-revisedに投げた. 番号が801.

V. Lyubashevsky "Lattice-based identification schemes secure under active attacks" PKC 2008 (To appear) PKC 2008のNotificationが今日なので出た様子. PKC 2008のサイトにはまだリストは無い. Feige-ShamirのOR constructionに乗せるとWIが言えるので…

私信: 数え上げ符号の話は, Fischer and Sternです. scheme処理系 (Gauche) がPARIより速かったつぅことで. 今日の名言 ナップサック暗号における鍵生成時のシフトは伝統芸. 120分掛けて作った鍵は大事に使うでしょ. 全くで.

TCC 2008の採択リストはまだ出てないけども発見. V. Lyubashevsky, D. Micciancio "Asymptotically efficient lattice-based digital signatures" (TCC 2008 (To appear)) だそうで.

Cryptology ePrint Archive 2007/419 - L. Dorrendorf, Z. Gutterman, B. Pinkas "Cryptanalysis of the Random Number Generator of the Windows Operating System" MSのWindows2000で使われているPRNGに対する攻撃. バイナリファイルを解析してアルゴリズ…

ホテルの予約状況だけ見た．あれー3人以上の部屋は既に残りが少ない(;´Д｀) 早めに予約した方が良さそうなので，明日にでも先生と相談することにしよう．