About: ESPACE

Property	Value
dbo:abstract	計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。 (ja) 計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。 (ja)
dbo:wikiPageExternalLink	http://qwiki.caltech.edu/wiki/Complexity_Zoo%23espace
dbo:wikiPageID	1112411 (xsd:integer)
dbo:wikiPageLength	441 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	84449592 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-ja:Category:数学に関する記事 dbpedia-ja:Category:計算複雑性理論 dbpedia-ja:EXPSPACE dbpedia-ja:チューリングマシン dbpedia-ja:ランダウの記号 dbpedia-ja:決定問題 dbpedia-ja:複雑性クラス dbpedia-ja:計算複雑性理論
prop-en:wikiPageUsesTemplate	template-en:Computer-stub template-en:複数の問題
prop-en:出典の明記	0001-07-10 (xsd:gMonthDay)
prop-en:特筆性	0001-07-10 (xsd:gMonthDay)
prop-en:脚注の不足	0001-07-10 (xsd:gMonthDay)
dct:subject	dbpedia-ja:Category:数学に関する記事 dbpedia-ja:Category:計算複雑性理論
rdfs:comment	計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。 (ja) 計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2O(n) の領域で解ける決定問題の集合である。 EXPSPACE も参照されたい。 (ja)
rdfs:label	ESPACE (ja) ESPACE (ja)
owl:sameAs	freebase:ESPACE
prov:wasDerivedFrom	http://ja.wikipedia.org/wiki/ESPACE?oldid=84449592&ns=0
foaf:isPrimaryTopicOf	http://ja.wikipedia.org/wiki/ESPACE
is dbo:wikiPageWikiLink of	dbpedia-ja:EXPSPACE dbpedia-ja:複雑性クラス
is owl:sameAs of	dbpedia-wikidata:ESPACE
is foaf:primaryTopic of	http://ja.wikipedia.org/wiki/ESPACE