polynomial timeとは
polynomial timeの検索結果 |
10件 検索結果一覧を見る |
|---|
polynomial time の意味・使い方・読み方
-
polynomial time
《数学》多項式時間｛たこう しき じかん｝◆入力の大きさの多項式で押さえられる計算時間。アルゴリズムとして現実に応用可能なことが多い
・This problem is solvable in polynomial time. : この問題｛もんだい｝は多項式時間｛たこう しき じかん｝で解決可能｛かいけつ かのう｝です。
polynomial timeを含む検索結果一覧
該当件数 : 10件
-
polynomial time algorithm
《数学》多項式時間｛たこう しき じかん｝アルゴリズム◆【略】PTA
-
polynomial time approximation scheme
《数学》多項式時間近似｛たこう しき じかん きんじ｝スキーム◆【略】PTAS
-
polynomial-time hierarchy
《数学》多項式時間階層｛たこう しき じかん かいそう｝
-
polynomial-time reduction
《数学》多項式時間変換｛たこう しき じかん へんかん｝
-
deterministic polynomial time
《数学》決定性｛けっていせい｝［決定的｛けってい てき｝］多項式時間｛たこう しき じかん｝◆計算量｛けいさんりょう｝について、決定性｛けってい せい｝アルゴリズムを用いた多項式時間｛たこう しき じかん｝◆【略】P time
-
nondeterministic polynomial time
→ non-deterministic polynomial time
-
non-deterministic polynomial time
《数学》非決定性｛ひ けってい せい｝［非決定的｛ひ けってい てき｝］多項式時間｛たこう しき じかん｝◆計算量｛けいさんりょう｝について、非決定性｛ひ けってい せい｝アルゴリズムを用いた多項式時間｛たこう しき じかん｝◆【略】NP time
-
solved in polynomial time
《be ～》《数学》多項式時間｛たこう しき じかん｝で解｛と｝ける［解決｛かいけつ｝される］◆問題｛もんだい｝（アルゴリズム）に関連｛かんれん｝して。少なくとも理論上｛りろんじょう｝は比較的易｛ひかくてき やさ｝しく、あまり計算時間｛けいさん じかん｝がかからない。◆【略】solved in P time
-
in time polynomial in
《数学》～の多項式時間｛たこう しき じかん｝で、～を変数｛へんすう｝とする多項式｛たこうしき｝の時間｛じかん｝で