抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
骨h,DurfeeおよびHowgrow-Grahamの仕事に基づいて,任意のΔ|0に対する時間O(N ̄1/4r+ε)におけるp ̄r|Nのようなすべての整数pを証明できる決定論的アルゴリズムを示した。例えば,このアルゴリズムを用いて,時間O(N ̄1/8+ε)におけるNの無角性をテストした。以前に,この問題に対する最良の厳密限界は,Pollard-Strassen法により達成されたO(N ̄1/6+ε)であった。【JST・京大機械翻訳】