HTML Microdata document

This HTML5 document contains 72 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
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/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n11	http://ja.dbpedia.org/resource/Category:
owl	http://www.w3.org/2002/07/owl#
wikipedia-ja	http://ja.wikipedia.org/wiki/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-ja	http://ja.dbpedia.org/resource/
prop-ja	http://ja.dbpedia.org/property/

Statements

Subject Item: dbpedia-wikidata:Q500716
owl:sameAs: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:多対一還元
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:多項式時間変換
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:AP
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:BQP
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:DSPACE
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:EXPSPACE
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:EXPTIME
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:NL_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:NP困難
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:NSPACE
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:PH_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:PP_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:PSPACE
rdfs:label: PSPACE
rdfs:comment: PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
owl:sameAs: freebase:m.09sw7
dct:subject: n11:数学に関する記事 n11:計算複雑性理論 n11:計算機科学の未解決問題
dbo:wikiPageID: 712369
dbo:wikiPageRevisionID: 77267474
dbo:wikiPageWikiLink: dbpedia-ja:倉庫番 dbpedia-ja:多項式時間 dbpedia-ja:多項式時間変換 dbpedia-ja:チューリングマシン dbpedia-ja:対話型証明系 dbpedia-ja:計算複雑性理論 dbpedia-ja:サヴィッチの定理 dbpedia-ja:ウォルター・サヴィッチ dbpedia-ja:NP完全 dbpedia-ja:五目並べ n11:数学に関する記事 dbpedia-ja:オセロ_(ボードゲーム) n11:計算機科学の未解決問題 n11:計算複雑性理論 dbpedia-ja:P_(計算複雑性理論) dbpedia-ja:NP dbpedia-ja:交替性チューリング機械 dbpedia-ja:決定問題 dbpedia-ja:複雑性クラス dbpedia-ja:多項式領域
prop-ja:wikiPageUsesTemplate: template-ja:複雑性クラス
dbo:abstract: PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
dbo:wikiPageLength: 986
prov:wasDerivedFrom: wikipedia-ja:PSPACE?oldid=77267474&ns=0
foaf:isPrimaryTopicOf: wikipedia-ja:PSPACE

Subject Item: dbpedia-ja:P_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:STRIPS
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:アディ・シャミア
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:オセロ_(ボードゲーム)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:サヴィッチの定理
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:二階述語論理
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:交替性チューリング機械
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:因果のループ
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:多項式階層
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:実閉体
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:対話型証明系
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:推移閉包
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:時間的閉曲線
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:確率的チューリング機械
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:線形論理
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:自動計画
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:複雑性クラス
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:計算複雑性理論
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:計算論的トポロジー
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:記述計算量
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:還元_(計算複雑性理論)
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:NPSPACE
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE
dbo:wikiPageRedirects: dbpedia-ja:PSPACE

Subject Item: dbpedia-ja:PSPACE完全
dbo:wikiPageWikiLink: dbpedia-ja:PSPACE
dbo:wikiPageRedirects: dbpedia-ja:PSPACE

Subject Item: wikipedia-ja:PSPACE
foaf:primaryTopic: dbpedia-ja:PSPACE