Key points are not available for this paper at this time.
最近、数体篩を使用して数nを因数分解するアルゴリズムがいくつか提案されており、ヒューリスティック予想時間Lₙ 1/3; cによって実行されます。ここで\ Lₙ [ v ;c = \ (c + o (1) ) (n) ᵛ (n) ^{1 - v \} \]です。本論文では、GF(p)における離散対数問題を解決するためのアルゴリズムを提示し、ヒューリスティック予想実行時間はLₚ 1/3; 3^2/3です。特定の形状の数に対しては、漸近的には遅いが実用的なバージョンのアルゴリズムがあります。
ダニエル・M・ゴードン（Mon）がこの問題を研究しました。
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: