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

be computable in polynomial time 例文帳に追加

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

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

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

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

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

A polynomial time compressed state sequence inference method outperforms conventional compressed state sequence inference techniques.例文帳に追加

多項式時間圧縮状態シーケンス推測方法は従来の圧縮状態シーケンス推測技法よりも性能が優れている。 - 特許庁

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

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

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

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