GNFS

1. 用語
2. 数体篩法 (概要)
   1. 多項式選択
   2. Factor Baseの選択
   3. 候補の選択
   4. 依存解析
3. 因数分解の世界記録
4. 参考文献

• 多少、HTMLで表現無理な数式はあります。そんな時はTeXで作った絵を貼るか、無理矢理別の表現をするかします。ご了承ください。
• 書きやすい場合はC言語風のプログラムを書くかもしれません。見やすさと省略のために、こんな違いを入れました。
  • 無論#includeなんて入れません。変数宣言も、型をはっきりさせる必要がなければ。殆どの変数は整数（ただし無限長扱えるとする）ですし。
  • nやmやθなどは解説と同じ意味です。
  • 関数f(x)を表すのはc[]で、c[0]は定数項、c[i]はxⁱの係数です。
  • 累乗にpowなんて書いてられないのでPythonとかFortranのように**で書きます。BASIC風な^は排他的論理和と紛らわしいので却下。

ふと"GNFS"をGoogle 日本語版で引いてみたら、このページがトップ。Googleのランク付けのアルゴリズムから言って「多くのページからリンクが貼られている」「非常に高いスコアを持つページからリンクが貼られている」という2択になるが、作成時期とか考えてみると後者がありえそう。そうなると原因は間違いなく金田研からのリンクだろう。
日本におけるGNFSの第一人者である木田祐司氏よりも上に位置付けられるのは不本意なので、現在2位にランクされている木田氏のPDFにリンクを貼る。こうすればきっと逆転してくれるだろう。…早く来い来いGoogleの巡回。