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

PrefixIRI
dcthttp://purl.org/dc/terms/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://ja.dbpedia.org/resource/Category:
owlhttp://www.w3.org/2002/07/owl#
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://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