2007-04-05から1日間の記事一覧

Computational Complexity Weblog

前々回の記事でFortnowのblogが終了したと書きましたが,早くも復活したようです.ただ書き手がWilliam Garsarchに代替わりしたみたいです.

助教

この四月から助教になりました.って学生さんに話すと「助教授になられたんですか?おめでとうございます.」という反応が漏れなく返ってきます.助教というポスト,あんまり知られてないみたいですね.まぁ助手の名前が変わっただけです.助教授は今後「準…

メモ

Mac OS X プログラミング入門 Objective-C 荻原 剛志(著) 広文社授業の都合でCocoaを使わないといけなさそうな雰囲気.

Oded Regev, "On Lattices, Learning with Errors, Random Linear Codes, and Cryptography," STOC 2005.主結果はGapSVPからランダム線型符号の復号問題への帰着であるが,これを基にGapSVPベースの公開鍵暗号系の構成を与えている. つまり,ある近似パラメ…