Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Tonelli-Shanks algorithm

トネリ・シャンクスのアルゴリズム
トネリ・シャンクスのアルゴリズム (英:Tonelli-Shanks algorithm、シャンクス自身は RESSOL アルゴリズムと呼んでいる) は、奇素数 p {\\displaystyle p} を法とする合同算術(剰余算、モジュラー算法、mod算) において、与えられた整数 n {\\displaystyle n} (平方剰余) について合同式 r 2 = n ( mod p ) {\\displaystyle r^{2}=n{\\pmod {p}}} の解(つまり n {\\displaystyle n} の平方根 r {\\displaystyle r} )を多項式時間( O ( ( log 2 ⁡ p ) 4 ) {\\displaystyle O({(\\log _{2}p)}^{4})} のオーダー)で求めるためのアルゴリズムである。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる