Fugu-MT 論文翻訳(概要): Calculating the floor of y**(1/m)

論文の概要: 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)の床の計算
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)
Provable Scaling Laws for the Test-Time Compute of Large Language Models [84.00141420901038]
本研究では,大規模言語モデルのテスト時間計算において,証明可能なスケーリング法則を享受する2つのアルゴリズムを提案する。 1つは2段階ノックアウト方式のアルゴリズムで、各候補は複数の相手に対して平均勝利率で評価される。もう1つは2段階のリーグ方式のアルゴリズムで、各候補は複数の相手に対して平均勝利率で評価される。
論文参考訳（メタデータ） (2024-11-29T05:29:47Z)
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)
An Efficient Summation Algorithm for the Accuracy, Convergence and Reproducibility of Parallel Numerical Methods [0.0]
我々は浮動小数点数の列をまとめる新しい並列アルゴリズムを導入した。プロセッサ数で簡単にスケールアップできるこのアルゴリズムは、まず同じ指数の数を加算する。この記事では、いくつかの特性に関して、その効率を広範囲に分析する。
論文参考訳（メタデータ） (2022-05-11T08:31:48Z)
Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。両レベル最適化のための2つの新しいアルゴリズムを提案する。両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文参考訳（メタデータ） (2021-06-08T21:05:30Z)
An integer factorization algorithm which uses diffusion as a computational engine [0.0]
我々は、素数でも素数でもないと仮定される整数$N$の因子を計算するアルゴリズムを開発する。比較すると、ショアのアルゴリズムは量子コンピュータ上での最大$O(log N)2log (log N) log (log log N)$quantum stepsで使用されることが知られている。
論文参考訳（メタデータ） (2021-04-23T14:11:33Z)
Quantum Algorithms for String Processing [58.720142291102135]
既存のものよりも指数的に少ない量子メモリを使用する文字列マッチング問題に対する量子アルゴリズムを提案する。同じアイデアを用いて、文字列比較問題に対して2つのアルゴリズムを提供する。第2のアルゴリズムは、既存のアルゴリズムよりも指数関数的に高速に動作する。
論文参考訳（メタデータ） (2020-12-01T09:59:06Z)
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)

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