目的
デカイ数(桁の数が120以上もしくは100^100以下
)の素因数分解をする
古典的コンピュータ(量子でないやつ)で最速の
アルゴリズム
一般数体篩法
general number field sieve
method
スムーズな数
ようは素因数をたくさん持つやつ
理解したい
いってみれば子分がたくさん子沢山ファミリー
でファクターベースでスムーズな数をあつめる(どうやって？)
以下は
ざっくりと
できうる限りの、説明
UFD
イデアル
数体
多項式環
本当の目的地
数理数学を本当に
理解したい
わかりたい。
(続きます)
0 件のコメント:
コメントを投稿