HTML Microdata document

This HTML5 document contains 148 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
n17	https://wiki.epfl.ch/edicpublic/documents/Candidacy%20exam/
dct	http://purl.org/dc/terms/
template-ja	http://ja.dbpedia.org/resource/Template:
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-wikidata	http://wikidata.dbpedia.org/resource/
n13	http://www.mi.ras.ru/~razborov/
n21	http://www.claymath.org/sites/default/files/
n20	http://www.sciencedirect.com/science/article/pii/
n18	http://dl.acm.org/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
n11	https://www.cs.cmu.edu/~ryanw/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
n9	http://ja.dbpedia.org/resource/Category:
n22	http://epubs.siam.org/doi/abs/10.1137/
wikipedia-ja	http://ja.wikipedia.org/wiki/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
n6	http://epubs.siam.org/doi/pdf/10.1137/
dbpedia-ja	http://ja.dbpedia.org/resource/
prop-ja	http://ja.dbpedia.org/property/

Statements

Subject Item: dbpedia-wikidata:Q746242
owl:sameAs: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:Co-NP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:NEXPTIME
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:NP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:NP困難
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:NUMBERS_天才数学者の事件ファイル
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:PH_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:PNP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageDisambiguates: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P≠NP予想
rdfs:label: P≠NP予想
rdfs:comment: P≠NP予想（P≠NPよそう、英: P is not NP）は、計算複雑性理論（計算量理論）における予想 (未解決問題) の1つで、「クラスPとクラスNPが等しくない」というものである。P対NP問題（PたいNPもんだい、英: P versus NP）と呼ばれることもある。理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。
owl:sameAs: freebase:m.01txp
dct:subject: n9:ミレニアム懸賞問題 n9:数学に関する記事 n9:計算機科学の未解決問題 n9:予想 n9:計算複雑性理論
dbo:wikiPageID: 9966
dbo:wikiPageRevisionID: 92609436
dbo:wikiPageWikiLink: dbpedia-ja:計算機科学の未解決問題 dbpedia-ja:正当性_(計算機科学) dbpedia-ja:スティーブン・クック dbpedia-ja:多項式時間 dbpedia-ja:ジョン・ナッシュ dbpedia-ja:懸賞金 dbpedia-ja:懸賞金問題 dbpedia-ja:ジョン・フォン・ノイマン n9:予想 dbpedia-ja:多項式階層 dbpedia-ja:ドナルド・クヌース dbpedia-ja:計算複雑性理論 n9:ミレニアム懸賞問題 dbpedia-ja:補問題 dbpedia-ja:ゲオルク・カントール dbpedia-ja:ZFC dbpedia-ja:グラフ同型 dbpedia-ja:ユリス・ハルトマニス dbpedia-ja:充足可能性問題 dbpedia-ja:クルト・ゲーデル dbpedia-ja:数学上の未解決問題 n9:数学に関する記事 dbpedia-ja:2000年 dbpedia-ja:回路計算量 dbpedia-ja:予想 dbpedia-ja:日本評論社 dbpedia-ja:神託機械 dbpedia-ja:クヌースの矢印表記 dbpedia-ja:自然な証明 dbpedia-ja:NP dbpedia-ja:判定問題 dbpedia-ja:Co-NP dbpedia-ja:クレイ数学研究所 dbpedia-ja:NP完全 dbpedia-ja:ミレニアム懸賞問題 dbpedia-ja:理論計算機科学 n9:計算複雑性理論 dbpedia-ja:ゲーデル賞 dbpedia-ja:チューリングマシン dbpedia-ja:CoNP n9:計算機科学の未解決問題 dbpedia-ja:多項式時間変換 dbpedia-ja:P_(計算複雑性理論)
dbo:wikiPageExternalLink: n6:0204037 n11:acc-lbs.pdf n13:clique.pdf n17:Furst%20Saxe%20Sipser%20-%201984%20-%20Parity%20circuits%20and%20the%20polynomial-time%20hierarchy.pdf n18:citation.cfm%3Fid=1490272 n20:S0304397505004809 n18:citation.cfm%3Fid=793359 n13:int.ps n21:pvsnp.pdf n22:S009753970038715X
prop-ja:wikiPageUsesTemplate: template-ja:ミレニアム懸賞問題 template-ja:Main template-ja:Normdaten template-ja:脚注ヘルプ template-ja:Blockquote template-ja:Lang-en-short template-ja:Citation template-ja:Cite_journal template-ja:参照方法 template-ja:Harvtxt template-ja:仮リンク template-ja:PDFlink template-ja:Reflist template-ja:Applied-math-stub
dbo:abstract: P≠NP予想（P≠NPよそう、英: P is not NP）は、計算複雑性理論（計算量理論）における予想 (未解決問題) の1つで、「クラスPとクラスNPが等しくない」というものである。P対NP問題（PたいNPもんだい、英: P versus NP）と呼ばれることもある。理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。
dbo:wikiPageLength: 11261
prov:wasDerivedFrom: wikipedia-ja:P≠NP予想?oldid=92609436&ns=0
foaf:isPrimaryTopicOf: wikipedia-ja:P≠NP予想

Subject Item: dbpedia-ja:RP_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:RSA暗号
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:UP_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:エンドレ・セメレディ
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:ガリレオシリーズ
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:グラフ彩色
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:スティーブン・クック
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:スメイルの問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:パーマネント_(数学)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:ホーリー・グレイル
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:マイケル・ラビン
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:ミレニアム懸賞問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:一方向性関数
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:予想
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:多項式時間近似スキーム
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:対話型証明系
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:巡回セールスマン問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:懸賞金問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:指数時間仮説
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:数学
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:数学_(雑誌)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:数学ガール
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:数学上の未解決問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:楕円曲線暗号
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:法月綸太郎
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:神託機械
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:笑わない数学
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:美術館_(パズル)
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:自然な証明
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:複雑性クラス
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:計算理論
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:計算複雑性理論
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:計算量的安全性を持つ暗号
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:非決定性チューリングマシン
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:頂点被覆
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P-NP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P-NP問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P=NP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P=NP予想
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P=NP問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:PNP予想
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:PNP問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P≠NP
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P≠NP問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: dbpedia-ja:P対NP問題
dbo:wikiPageWikiLink: dbpedia-ja:P≠NP予想
dbo:wikiPageRedirects: dbpedia-ja:P≠NP予想

Subject Item: wikipedia-ja:P≠NP予想
foaf:primaryTopic: dbpedia-ja:P≠NP予想