JaLC IRDB Crossref DataCite NDL NDL-Digital RUDA JDCat NINJAL CiNii Articles CiNii Books CiNii Dissertations DBpedia Nikkei BP KAKEN Integbio MDR PubMed LSDB Archive 極地研ADS 極地研学術DB 公共データカタログ ムーンショット型研究開発事業
NP完全(な)問題(エヌピーかんぜん(な)もんだい、英: NP-complete problem)とは、(1) クラスNP(英: Non-deterministic Polynomial)に属する決定問題(言語)で、かつ (2) クラスNPに属する任意の問題から多項式時間還元(帰着)可能なもののことである。条件 (2) を満たす場合は、問題の定義が条件 (1) を満たさない場合にも、NP困難な問題とよびその計算量的な困難性を特徴づけている。多項式時間還元の推移性から、クラスNPに属する問題で、ある一つのNP完全問題から多項式時間還元可能なものも、またNP完全である。現在発見されているNP完全問題の証明の多くはこの推移性によって充足可能性問題などから導かれている。充足可能性問題がNP完全であることは1971年、スティーブン・クックによって証明され[1]、R. M. カープの定義した多項式時間
2008年08月06日 (水) | 編集 | 1 愛のVIP戦士@全板人気トナメ開催中2008/06/06(金) 22:02:05.70 ID:noJZO5K60 http://special.kids.yahoo.co.jp/pokemon2008/favorite/index.html 投票はここから、上位三匹のポケモンの壁紙が配布されるらしい。 cookie削除すれば何回も投票できるぜ。 4 愛のVIP戦士@全板人気トナメ開催中2008/06/06(金) 22:04:23.04 ID:plVpFLc10 コイル1%wwwwwwww どうすんだよ 8 愛のVIP戦士@全板人気トナメ開催中2008/06/06(金) 22:05:47.67 ID:M2vye+wq0 マタドガスいねーのかよw
もう一度見たい、復活して欲しいバラエティ番組ランキング 1 名前:☆ばぐた☆ ◆JSGFLSFOXQ @☆ばぐ太☆φ ★ 投稿日:2008/08/06(水) 16:56:48 ID:???0 「もう一度見たい、復活して欲しいバラエティ番組ランキング」で堂々の第1位となったのは、1969年から1985年まで16年間にわたって放送された国民的番組《8時だョ!全員集合》。 ザ・ドリフターズのメンバーと豪華なゲストによる絶妙の掛け合いや大掛かりなセットを使用したコントの数々は、お茶の間を爆笑の渦に巻き込みました。いかりや長介の「オイッス!」や加藤茶の「チョッとだけよ」といったメンバーの決めぜりふは当時の子どもたちの間で大流行し、 最盛期には視聴率がなんと50%にも達しました。 その《8時だョ!全員集合》の裏番組として1981年から放送を開始したのが、2位の 《オレたちひょうきん族》。1980年代の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く