最終更新日：2025/11/21

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

polynomial time

元となった辞書の項目

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.

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

意味（1）

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