最終更新日 :2025/11/21

polynomial time

名詞
不可算名詞
日本語の意味
入力サイズに関して、計算時間がある多項式関数で上界を持つ計算複雑性のクラス。
このボタンはなに?

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

復習用の問題

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

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

polynomial time

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

正解を見る

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

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

英語 - 英語

項目の編集設定
  • 項目の編集権限を持つユーザー - すべてのユーザー
  • 項目の新規作成を審査する
  • 項目の編集を審査する
  • 項目の削除を審査する
  • 重複の恐れのある項目名の追加を審査する
  • 項目名の変更を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
例文の編集設定
  • 例文の編集権限を持つユーザー - すべてのユーザー
  • 例文の削除を審査する
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
問題の編集設定
  • 問題の編集権限を持つユーザー - すべてのユーザー
  • 審査に対する投票権限を持つユーザー - 編集者
  • 決定に必要な投票数 - 1
編集ガイドライン

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★