Toggle navigation
Faceted Browser
Sparql Endpoint
Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
LODmilla Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
CSV
JSON-LD
About:
PSPACE
An Entity of Type :
Thing
, from Named Graph :
http://ja.dbpedia.org
, within Data Space :
ja.dbpedia.org
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
Property
Value
dbo:
abstract
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
(ja)
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
(ja)
dbo:
wikiPageID
712369
(xsd:integer)
dbo:
wikiPageLength
986
(xsd:nonNegativeInteger)
dbo:
wikiPageRevisionID
77267474
(xsd:integer)
dbo:
wikiPageWikiLink
dbpedia-ja
:Category:計算機科学の未解決問題
dbpedia-ja
:多項式時間変換
dbpedia-ja
:Category:数学に関する記事
dbpedia-ja
:Category:計算複雑性理論
dbpedia-ja
:NP
dbpedia-ja
:P_(計算複雑性理論)
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
:NP完全
dbpedia-ja
:多項式領域
prop-ja:
wikiPageUsesTemplate
template-ja
:複雑性クラス
dct:
subject
dbpedia-ja
:Category:計算機科学の未解決問題
dbpedia-ja
:Category:数学に関する記事
dbpedia-ja
:Category:計算複雑性理論
rdfs:
comment
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
(ja)
PSPACE とは計算複雑性理論における複雑性クラスの一つ、Polynomial SPACE の略である。
(ja)
rdfs:
label
PSPACE
(ja)
PSPACE
(ja)
owl:
sameAs
freebase
:PSPACE
prov:
wasDerivedFrom
wikipedia-ja
:PSPACE?oldid=77267474&ns=0
foaf:
isPrimaryTopicOf
wikipedia-ja
:PSPACE
is
dbo:
wikiPageRedirects
of
dbpedia-ja
:NPSPACE
dbpedia-ja
:PSPACE完全
is
dbo:
wikiPageWikiLink
of
dbpedia-ja
:多対一還元
dbpedia-ja
:多項式時間変換
dbpedia-ja
:AP
dbpedia-ja
:BQP
dbpedia-ja
:DSPACE
dbpedia-ja
:EXPSPACE
dbpedia-ja
:EXPTIME
dbpedia-ja
:NL_(計算複雑性理論)
dbpedia-ja
:NP困難
dbpedia-ja
:NSPACE
dbpedia-ja
:PH_(計算複雑性理論)
dbpedia-ja
:PP_(計算複雑性理論)
dbpedia-ja
:P_(計算複雑性理論)
dbpedia-ja
:STRIPS
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
:NPSPACE
dbpedia-ja
:PSPACE完全
is
owl:
sameAs
of
dbpedia-wikidata
:PSPACE
is
foaf:
primaryTopic
of
wikipedia-ja
:PSPACE