Last Updated :2025/11/21

polynomial time

Noun
uncountable
Japanese Meaning
入力サイズに関して、計算時間がある多項式関数で上界を持つ計算複雑性のクラス。
What is this buttons?

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

Quizzes for review

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

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

polynomial time

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★