«前の日記(2008年12月18日) 最新 次の日記(2008年12月22日)» 編集

ema log


2008年12月19日 [長年日記]

_ [最近]スキー旅行

研究室旅行?で長野へ行ってきます。まだ雪が少ないみたいなので、不安視されていますが、山頂の方は滑れるようなので愉しんできます。

yhara さんのイベントに参加できないのが残念。Amazon では予約しているのですが。。。

via. 今週末、梅田でトークイベントします - Greenbear Diary (2008-12-15)

_ [最近]AKSアルゴリズム

名前に脊髄反射してしまった。

素数かどうかを「多項式時間」で判定できることを厳密に証明できた初めてのアルゴリズムだそうで。リーマン予想に基づいたものは従来からあったそうですが、リーマン予想によらなくても log^7.5 ~O(n) の計算量だそうです。

詳しいことは分かっていませんが、紹介までに。