論文の概要: Calculating the floor of y**(1/m)

• arxiv url: http://arxiv.org/abs/2607.03462v1
• Date: Fri, 03 Jul 2026 16:20:37 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-07 22:26:29.625583
• Title: Calculating the floor of y**(1/m)
• Title（参考訳）: y**(1/m)の床の計算
• Authors: Alexandros V. Gerbessiotis,
• Abstract要約: 自然整数数 y>2 と m >1 に対する y** (1/m) のフロアを計算するために,ニュートン・ラフソン法に基づく2つのアルゴリズムを提案する。 そのようなアルゴリズムを使って、y が整数論問題における整数の整数パワーであるかどうかを確かめることができる。
• 参考スコア（独自算出の注目度）: 51.56484100374058
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present two algorithms based on the Newton-Raphson method to calculate the floor of y**(1/m) for natural integer numbers y>2 and m >1. One could use such an algorithm to establish whether y is an integer power of an integer in number theory problems, even though binary search methods are traditionally considered simpler to implement.
• Abstract（参考訳）: 自然整数数 y>2 と m >1 に対する y**(1/m) のフロアを計算するために,ニュートン・ラフソン法に基づく2つのアルゴリズムを提案する。 そのようなアルゴリズムを使って、y が整数論問題における整数の整数パワーであるかどうかを確かめることができる。

関連論文リスト

• A Summation-Based Algorithm For Integer Factorization [0.0]
  本稿では,整数を基底2の和に変換する新しい手法を提案する。 現代の暗号、特にRSA暗号のセキュリティにおいて重要な役割を果たす。
  論文  参考訳（メタデータ） (2025-04-29T20:35:43Z)
• Arbitrary state creation via controlled measurement [49.494595696663524]
  このアルゴリズムは任意の$n$-qubit純量子重ね合わせ状態を生成し、精度は$m$-decimalsである。 このアルゴリズムは、1キュービット回転、アダマール変換、マルチキュービット制御によるC-NOT演算を使用する。
  論文  参考訳（メタデータ） (2025-04-13T07:23:50Z)
• An average case efficient algorithm for solving two-variable linear Diophantine equations [0.0]
  2変数線型ディオファント方程式を解くために2つのアルゴリズムを再検討する。 拡張ユークリッドアルゴリズムの反復バージョンを提案する。 我々のアルゴリズムによる平均的な反復回数は、既存の2つのアルゴリズムよりも少ないことがわかった。
  論文  参考訳（メタデータ） (2024-09-21T07:51:12Z)
• Computing $\varphi(N)$ for an RSA module with a single quantum query [0.0]
  RSAモジュールの$N$に対して$varphi(N)$を、ランダムに選択された整数の代入として$N$を演算する計算時間アルゴリズムを与える。
  論文  参考訳（メタデータ） (2024-06-06T13:30:18Z)
• Distributed Shor's algorithm [1.7396274240172125]
  ショアのアルゴリズムはピーター・ショアが提唱した最も重要な量子アルゴリズムの1つである。 2つの量子コンピュータを別々に使い、$dfracsr$を$sin0, 1, cdots, r-1$と見積もる。 複数の制御量子ビットを使用する従来のショアのアルゴリズムと比較して、我々のアルゴリズムは、約$dfracL2$ qubitsを減らし、各コンピュータの回路深さを減らしている。
  論文  参考訳（メタデータ） (2022-07-13T06:00:03Z)
• Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
  バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。 両レベル最適化のための2つの新しいアルゴリズムを提案する。 両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
  論文  参考訳（メタデータ） (2021-06-08T21:05:30Z)
• An Optimum Algorithm for Quantum Search [4.043829277196036]
  グロバーのアルゴリズムは 0 と 1 の数が等しくない場合に改善できる。 興味深い応用の1つは、Groverのアルゴリズムでは平均でPであるDicke状態の準備をポリ効率で行うことができることである。
  論文  参考訳（メタデータ） (2020-10-07T09:58:19Z)
• Second-order Conditional Gradient Sliding [70.88478428882871]
  本稿では,emphSecond-Order Conditional Gradient Sliding (SOCGS)アルゴリズムを提案する。 SOCGSアルゴリズムは、有限個の線形収束反復の後、原始ギャップに二次的に収束する。 実現可能な領域が線形最適化オラクルを通してのみ効率的にアクセスできる場合に有用である。
  論文  参考訳（メタデータ） (2020-02-20T17:52:18Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。