字典

field sieve, GNFS）は、10100より大きい整数を素因数分解する古典的アルゴリズムであり、現在知られている最も効率的（英語版）なものである。ヒューリスティックに、整数 n （ ⌊log2 n⌋ + 1 ビットで構成される）を素因数分解するための複雑性は、L表記（英語版）(L-notation)を用いて以下のように表される。