Polynomial-timeとは 意味・読み方・使い方

First we show that any polynomial time algorithm for the redundancy problem can be used to produce a polynomial time algorithm for the inconsistency problem.発音を聞く 例文帳に追加

最初に,我々は,冗長性問題に対する任意の多項式時間算法は,矛盾問題に対する多項式時間算法を作成できることを示します． - コンピューター用語辞典

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.例文帳に追加

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

be computable in polynomial time発音を聞く 例文帳に追加

多項式時間で計算可能である《計算規模のめやすとなる数が大きくなっても計算時間が高々その累乗でしか大きくならない》 - 研究社 英和コンピューター用語辞典

The exception was that since the time of Takakazu SEKI, polynomial differentials had been considered in relation to repeated roots in algebraic equations.発音を聞く 例文帳に追加

ただ、代数方程式の重解の考察にからんで多項式の微分が関孝和以来扱われている。 - Wikipedia日英京都関連文書対訳コーパス

Because a concept resulting from verification is used to design polynomial time algorithm for detecting the non-redundant motifs.例文帳に追加

なぜなら、証明に由来する概念は、これらの非冗長モチーフを検出するための、多項式時間アルゴリズムを設計するために使用されるからである。 - 特許庁

According to the polynomial, for example, amplitude change at time axis for each divided frequency, which is only discretely obtained, is continuously processed.例文帳に追加

この多項式によっては、例えば、離散的にしか得られていない分割周波数ごとの時間軸での振幅変化を連続的に扱うことができる。 - 特許庁

The present invention provides a polynomial time compressed state sequence inference procedure which is explicitly designed to solve this problem.例文帳に追加

この発明は、この問題を解決するように明示的に設計された多項式時間状態シーケンス推測手順を提供する。 - 特許庁

The smooth movement route of the mobile object can be quickly calculated by smoothing the time differential quantity at positions of a mobile object on a moving route with the ternary polynomial function T(x).例文帳に追加

このテナリー多項式関数を用いて移動体の移動経路の平滑化を行うことにより、移動体の平滑な移動経路を迅速 - 特許庁