About: NP完全

Property	Value
dbo:wikiPageID	458202 (xsd:integer)
dbo:wikiPageLength	20 (xsd:nonNegativeInteger)
dbo:wikiPageRedirects	dbpedia-ja:NP完全問題
dbo:wikiPageRevisionID	4657164 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-ja:NP完全問題
rdfs:label	NP完全 (ja) NP完全 (ja)
owl:sameAs	freebase:NP完全
prov:wasDerivedFrom	http://ja.wikipedia.org/wiki/NP完全?oldid=4657164&ns=0
foaf:isPrimaryTopicOf	http://ja.wikipedia.org/wiki/NP完全
is dbo:wikiPageWikiLink of	dbpedia-ja:Merkle-Hellmanナップサック暗号 dbpedia-ja:PSPACE dbpedia-ja:P≠NP予想 dbpedia-ja:RSA暗号 dbpedia-ja:インスタント・インサニティ dbpedia-ja:カット_(グラフ理論) dbpedia-ja:グラフ同型 dbpedia-ja:グローバーのアルゴリズム dbpedia-ja:コンピュータステレオビジョン dbpedia-ja:ジョブショップ・スケジューリング問題 dbpedia-ja:チューリング賞 dbpedia-ja:ナップサック問題 dbpedia-ja:ベルマン–フォード法 dbpedia-ja:リチャード・カープ dbpedia-ja:多重整列 dbpedia-ja:支配集合問題 dbpedia-ja:最大クリーク問題 dbpedia-ja:最小文法問題 dbpedia-ja:木分解 dbpedia-ja:確率伝搬法 dbpedia-ja:自動計画 dbpedia-ja:計算複雑性理論 dbpedia-ja:誘導パス dbpedia-ja:量子プログラミング言語 dbpedia-ja:辺支配集合問題 dbpedia-ja:還元_(計算複雑性理論) dbpedia-ja:部分和問題 dbpedia-ja:多項式時間変換
is foaf:primaryTopic of	http://ja.wikipedia.org/wiki/NP完全