검색 결과 "一般数体篩法" – Japanese Japanese–Japanese

단어 상세정보

一般数体篩法

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