Matthew Crandall
Acting
Biography / 経歴
数論において、一般数体篩法（いっぱんすうたいふるいほう、英: General number field sieve, GNFS）は、10100より大きい整数を素因数分解する古典的アルゴリズムであり、現在知られている最も効率的なものである。ヒューリスティックに、整数 n （ ⌊log2 n⌋ + 1 ビットで構成される）を素因数分解するための複雑性は、L表記(L-notation)を用いて以下のように表される。
続きを読む (Wikipedia) →
