「polynomial time problem」に関連した英語例文の一覧と使い方 - Weblio英語例文検索

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