検索結果- 英語 - 英語

検索内容:

polynomial-time

名詞

不可算名詞

(mathematics) The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.

日本語の意味

入力サイズに関して、計算時間がある多項式関数で上界を持つ計算複雑性のクラス。

The algorithm decides graph isomorphism in polynomial time for many practical instances.

そのアルゴリズムは、多くの実用的な事例において、入力サイズの多項式で上界が与えられる実行時間でグラフ同型性を判定する。

形容詞

比較不可

(mathematics) Of an algorithm, which terminates in polynomial time.

日本語の意味

数学において、アルゴリズムが入力のサイズに対して多項式のオーダー内で終了する性質を指す。

The research team presented a polynomial time algorithm that solves the scheduling problem efficiently.

研究チームはスケジューリング問題を効率的に解く、多項式時間で動作するアルゴリズムを発表しました。

Webで検索する