2008-02-26から1日間の記事一覧

70問( ´ー`) 801-900に入った. 条件付き最短パス探索問題 (Problem 81とProblem 82) は面白いな. n次正方行列について, Problem 81は計算回数がO(n^2)のアルゴリズムか. Problem 82はO(n^3)のしか思い浮かばなくて80s位掛かる. もう少し練るべきか. 条件の…

Taoの仕事

A remark on primality testing and the binary expansion « What’s new 論文の方を読む気はしないが面白い結果だなー. 十分大きなnについてnビットの素数pが存在し, i=0,...,n-1についてp \pm 2^iは全て合成数. 決定的な素数判定では全ビット読む必要があり…