Hatena Blog Tags
はてなブログ トップ
NP完全
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

NP完全

(サイエンス)
【えぬぴーかんぜん】

NP Complete.
言語のクラス. または問題の性質. 言語以外に問題についても同様に定義できる.
ある言語LがL \in \mathrm{NP}であり, かつ, 任意のNP言語がその言語に帰着されるならば, その言語はNP完全であるという.
→http://qwiki.caltech.edu/wiki/Complexity_Zoo#npc

リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
情報系学生のお勉強覚書•2年前

『COMPUTERS AND INTRACTABILITY』を読んで生まれた疑問を解決する

久しぶりに更新します。 最近『Computers and Intractability』という、NP完全問題に関する本を読んでいました。 www.amazon.co.jp いくつか分からない単語とかがあり、それらを一応？解決したので覚書として記録します。多項式階層以下が分からなかった感じですが、復習としてクラスPやNP、NP完全についても触れておきます。 クラスP クラスNP NP完全 多項式階層 NP-easy 疑似多項式時間アルゴリズム 強力なNP完全性 クラスP 決定性Turing機械で、多項式時間で解ける(yesかnoかの判別がつく)問題のクラス。 計算量の関数yが、入力xに関して、y…

#理論計算幾何学#NP完全#NP-easy

ネットで話題

もっと見る
374ブックマークCiNii - ぷよぷよはNP完全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 公共データカタログ ムーンショット型研究開発事業cir.nii.ac.jp
57ブックマーク初心者が学ぶP,NP,NP困難(Hard),NP完全(Complete)とは（わかりやすく解説） - MotoJapan's Tech-Memomotojapan.hateblo.jp
45ブックマークNP完全問題 - WikipediaNP完全（な）問題（エヌピーかんぜん（な）もんだい、英: NP-complete problem）とは、(1) クラスNP（英: Non-deterministic Polynomial）に属する決定問題（言語）で、かつ (2) クラスNPに属する任意の問題から多項式時間還元（帰着）可能なもののことである。条件 (2) を満たす場合は、問題の定義が条件 (1) を満たさ...ja.wikipedia.org
40ブックマークPとNPとNP完全とNP困難 - 大人になってからの再学習zellij.hatenablog.com
28ブックマーク一般化ぷよぷよの NP 完全性www.kurims.kyoto-u.ac.jp
13ブックマークKyoto University Research Information Repository: 一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用)ダウンロード数: 9056 このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/47272repository.kulib.kyoto-u.ac.jp
13ブックマークNP完全とかNP困難とか - nsasakiの勉強メモnsasaki.hatenadiary.org
11ブックマークブロゴスフィアで起こる「批判」の応酬を鎮めようとすればNP完全問題にぶつかるかもしれない: DESIGN IT! w/LOVE不確実な時代をクネクネ蛇行しながら道を切りひらく非線形型ブログ。人間の思考の形の変遷を探求することをライフワークに。 ジョージ・ジョンソンの『量子コンピュータとは何か』という本を紹介した際に、核爆発のシミュレーション実験を行うための計算は、現存する中で最速の部類にはいるスーパーコンピュータを用いて...gitanez.seesaa.net
11ブックマーク一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその 応用) ：PDFrepository.kulib.kyoto-u.ac.jp

関連ブログ