polynomial time problemとは 意味・読み方・使い方

polynomial-time solvable problem発音を聞く 例文帳に追加

多項式時間可解問題 - コンピューター用語辞典

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.発音を聞く 例文帳に追加

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

A problem is referred to as NP-hard if solving it in polynomial time would make it possible to solve all problems in class NP in polynomial time.発音を聞く 例文帳に追加

ある問題を多項式時間内に解くことが,クラスNPのすべての問題を多項式時間内に解くことを可能にするなら,その問題はNP困難と呼ばれる． - コンピューター用語辞典

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

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

This implies that deciding whether a switching class contains a hamiltonian graph can be done in polynomial time although this problem is NP-complete for graphs.発音を聞く 例文帳に追加

この問題は,グラフに対してNP完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している． - コンピューター用語辞典

We define a convex set which serves as a relaxation problem, and show that optimizing a linear function over the set can be done in polynomial time.発音を聞く 例文帳に追加

一つの凸集合を緩和問題として働くように定義し、この集合に関する一つの線型関数の最適化が多項式時間内でなされ得ることを示す。 - コンピューター用語辞典