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

素数判定

2/9を終えたところ. nが341550071728321未満のときまでは素数判定がO(log^3 n)か. Miller-Rabinテストはやっぱり偉いんだなー. ところで本業の方をschemeで書くという暴挙はどうだろう. LLLとか実装すんの. 大変そう. ;Refs:http://www.ice.nuie.nagoya-u.ac…

読まずに語るがエア批評, レムの『虚数』は何と呼ぶ. (七五調) ref:エア感想・エア批評 - ARTIFACT@ハテナ系