APR素数判定 - 落書き、時々落学
多分当っている． コード長いです． Miller Rabin はやはり非常にシンプル． それに比べ，APRは… まぁ，実装がヘタなんだよと，言われればそれまでだが． しかし，綺麗なコードがあれば見てみたいが，すくなくとも簡単にはwebでは見つからなかった． 100桁とかの素数判定を10分とか20分あれば，やってくれると思います（計算機のパワーに依存）． ちなみに，10^123の次の素数を求めるのに約3分＠Desktop PC． module APR where import Data.List (sort, genericTake, genericSplitAt, genericReplicate) import Data.Array.IArray (Array, array, (!)) import Modulo (powMod, primitiveRoots, congruence)
ipm.dvi
Spectra of graphs Andries E. Brouwer Willem H. Haemers 2 Contents 1 Graph spectrum 9 1.1 Matrices associated to a graph . . . . . . . . . . . . . . . . . . . 9 1.2 The spectrum of a graph . . . . . . . . . . . . . . . . . . . . . . . 10 1.2.1 Characteristic polynomial . . . . . . . . . . . . . . . . . . 11 1.3 The spectrum of an undirected graph . . . . . . . . . . . . . . . . 11 1.3.1 Regular gr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
