多項式時間-詳細情報

今だけ限定の大特価商品続々!!タイムセール開催中!!

多項式時間-Yahoo!ウェブ検索

多項式時間 - Wikipedia

多項式時間アルゴリズムと多項式時間アルゴリズムが存在する問題クラスについて、簡単に記す。 ... Aが以下の性質を満たす時、Aは多項式時間アルゴリズムであるという ... 決定性アルゴリズムで多項式時間で解ける判定問題の集合をクラス ...
http://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93

多項式時間変換 - Wikipedia

A が B に多項式時間還元可能である場合、B を解くアルゴリズムがあれば、それを応用して A も解ける(この逆は成り立たない)。つまり B は A ... しかしながら、多項式時間還元はクラス P の中で用いるには不適当である。 ...
http://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93%E5%A4%89%E6%8F%9B

多項式時間素数判定アルゴリズム

多項式時間素数判定アルゴリズム(ＡＫＳアルゴリズム)に関する解説のページです。 ... 多項式時間素数判定アルゴリズムについて. AKSアルゴリズム PRIMES is in P 完全理解! ... 史上初の多項式時間素数判定アルゴリズム ...
http://www.h4.dion.ne.jp/~a00/ms_project_jp.html

擬似クリークを列挙する多項式時間遅延アルゴリズム

ローチが計算量的には絶望的であることを示し,続いて逆探索法に基づく多項式時間アルゴリズムを提案す ... 列挙アルゴリズムが,入力の大きさと出力の大きさの和に対して多項式時間で終了するとき,そのアルゴリ ...
http://research.nii.ac.jp/~uno/papers/0703algo.pdf

計算時間の比較(多項式=良い,指数関数=悪い)

nが30未満の場合アルゴリズムBの方が計算時間は早いが, ... 従って, できれば計算時間を表す関数が, 指数関数ではなく多項式となるようなアルゴリズムを設計したい. 計算時間を表す関数が多項式なアルゴリズムを, 多項式時間アルゴリズムと呼ぶ. ...
http://www.comp.cs.gunma-u.ac.jp/~koichi/TEST/appr/node8.html

Amazonでの検索結果

(Amazonの検索結果はありませんでした)

多項式時間-Googleブログ検索

【シプサ】7 時間の複雑さ (その4)

その多項式時間をn^kとする。計算状況を並べた(n^k) * (n^k)の表をタブロー(tableau)と呼ぶ。各状況の頭とお尻は'#'とする。 tableau: (小説などの)絵画的な描写; 1つのタブローがひとつの計算の枝に対応する。 AからSATへの多項式帰着写像fを構成する。 ...more