多項式時間-詳細情報



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

多項式時間-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

多項式時間変換 -OKWave

初めまして。多項式時間還元について質問させて下さい。 ... 2 の最初の部分は, 「この質問で挙げられている内容が多項式時間変換のものである」という意味です. ... つまり多項式時間還元で. 解の一致が求められるのは、変換と還元 ...
http://okwave.jp/qa3137454.html

NP-Completeness : Note on Algorithms

多項式時間で検証できる判定問題の集合がクラスNPである。 ... なぜ?多項式時間か データがn個の問題を解くのに2種類のアルゴリズムがあり、 アルゴリズムAは2のn乗回の演算を用いて問題を解き、 ...
http://www.msc.cs.gunma-u.ac.jp/~nakano/Algo05/npc.html

(ppt)

クラスNP内の問題をすべて多項式時間帰着できるような問題が存在する。 ... また、Xは多項式時間TMで解ける。 ... 問題Ｂをたちどころに解くことができる外部機械を考えると、問題Ａを多項式時間限定チューリングマシンで解くことができることがある。 ...
http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/InfoMath/2005/note/9/9.ppt

Amazonでの検索結果

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

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

[備忘録][Program]指数時間アルゴリズムと多項式時間アルゴリズム

ここまで、完結にまとめて答えられていると分かりやすくて頭に入りやすかった。 http://www.fjt.info.gifu-u.ac.jp/~hara/algo1/no.5/tsld012.htm より引用 n, n2, n3などのような時間計算量が多項式であらわされるようなアルゴリズムを多項式時間 ...more

量子コンピュータ zhuan

Shorのアルゴリズム 素因数分解問題を高速に（多項式時間で）解く事ができるアルゴリズム。 古典計算機では非現実的な時間（準指数時間）で解くアルゴリズムしか知られていない。 少し改造することで離散対数問題（DLP,ElGamal暗号や楕円曲線暗号の安全性 ...more

アルゴリズムデザイン 読書メモ2-1

... 注意深く考察し、計算時間の数量化を試みよう■効率性の定義としての多項式時間自然な組み合わせ問題の計算量- 入力サイズNの指数関数で増加する傾向⇒入力サイズNの定数C倍だけ増加する傾向のアルゴリズムが欲しい★多項式の計算時間(polynomial ...more

ギートステイト - 世界線航跡蔵

極端に言えば、決定性多項式時間な問題はノイマン型計算機にやらせておけばいい。じゃあ、人間がやらないといけない難しいことっていうのは、やっぱりNP以上で。NP問題を充足可能性問題に多項式時間で帰着させるように、社会における非ノイマン的な単純知 ...more

うだうだWeblog: William J.Cody, Jr & William Waite, "Software ...

初等関数の計算法は様々なものがあるが，本書で述べられているのは最良近似多項式に基づくものが殆どである。最新の研究結果はMullerの本にコンパクトにまとめられているが，そこでomitした近似多項式の係数表はCodyの本とかに譲るとしている。 ... 現在のCPU ではハードウェア内部でマイクロコードによっ...more

多項式時間-２ちゃんねる検索

関連コンテンツ

連想コンテンツ