多項式時間計算の英語

多項式時間で計算可能である《計算規模のめやすとなる数が大きくなっても計算時間が高々その累乗でしか大きくならない》例文帳に追加

be computable in polynomial time発音を聞く  - 研究社 英和コンピューター用語辞典

Ｍ次の多項式ｆ，ｇの積ｆｇのＭ次以下の部分を求める多項式の積計算処理方法に関し，低次項の結果だけが必要となる多項式の積の計算時間を大幅に短縮することを目的とする。例文帳に追加

To shorten the calculation time for a polynomial product which needs only the result of lower degree term in a product calculation processing method of a polynomial which calculates a part that is below M-th degree of a product fg of polynomials (f) and (g) of M-th degree. - 特許庁

複素領域Ｄに零点を持つ一変数実多項式のうち、領域Ｄに零点を持たない一変数実多項式ｆに最も近い一変数実多項式ｆ~と、一変数実多項式ｆとのｌ^∞-ノルムで定義された距離を、最悪の場合であっても多項式時間の計算量で求める。例文帳に追加

To find a distance defined by a 1^∞-norms of a single variable polynomial f~ nearest to a single variable real polynomial f not having a zero point in a complex area D, and the single variable real polynomial f, out of the single variable real polynomials having the zero point in the area D, in a time for calculating a polynomial time at worst. - 特許庁

従来の鍵共有方式の安全性は、素因数分解問題や乗法群上の離散対数問題の計算量上の困難さに依存するものであり、量子コンピュータが実用化するといずれの問題も多項式時間で解読可能と予想されている。例文帳に追加

To solve the problem in which the safety of a conventional key sharing system depends on a difficulty of a large calculation amount in prime factorization problems and discrete logarithm problems in multiplicative group, and these problems are expected to be solved in polynominal time if a quantum computer is put into practical use. - 特許庁

本発明に係るプリディストータは、更新を始めた初期の段階では、歪補償多項式の一部の項の係数のみを更新するようにして計算量を減らして１回の更新に必要な時間を減少させ、段階的に算出する項の係数を増やしていき、歪補償値が規定値に収束する時間の減少と、歪補償精度を両立させることとした。例文帳に追加

In the predistorter, only coefficients of partial terms of a distortion compensation polynomial are updated in the initial stage of updating to shorten the time required for one updating by reducing computational complexity, and the number of coefficients of terms to be calculated is increased stepwise, whereby both the reduction of the time required for convergence of a distortion compensation value to a prescribed value and distortion compensation precision are made compatible. - 特許庁

すなわち、各変形モードにおける各代表点の変位に対する双対基底を用い、エネルギーと併せて、力学テンソルの多項式を構成することにより、細い梁や薄い板といった形状においても、要素や代表点の数を極端に増やすことなく、計算時間を実用的な範囲に収めることが可能となる。例文帳に追加

Namely, a polynominal of dynamic tensor is constituted with energy by use of a dual base to the displacement of each representative point in each deformation mode, whereby the calculation time can be set within the practical range, even in a form such as slender beam or thin plate, without extremely increasing the number of elements or representative points. - 特許庁

高次多項式への展開を避け、計算量及び計数を保管するために必要な記憶媒体のスペースの増大を避けることが可能になり、確率を与える積分を直接に数値評価する方法と比較して迅速に確率分布を得られるので、ＰＯＳデータのような大量のデータに対して待ち時間の推定を適用する場合に、より効率的に結果を得られる。例文帳に追加

Development into a high-order polynomial is avoided, an increase of a space of a storage medium necessary for storing a calculation amount and counting is thus avoided, and probability distribution is obtained more quickly than a method for directly performing numerical evaluation of integral for giving probability, so that a result is more efficiently obtained when estimation of the queue is applied to a large amount of data, such as POS data. - 特許庁