About: EXPSPACE

Property	Value
dbo:description	clase de complejidad (es) classe di complessità (it) complexity class (en) classe de complexité (fr) eine Komplexitätsklasse (exponetieller Platz) (de)
dbo:wikiPageExternalLink	https://archive.org/details/introductiontoth00sips
dbo:wikiPageWikiLink	dbr:Space_complexity dbr:NEXPTIME dbr:Real_number dbr:Addition dbr:First-order_logic dbr:Set_(mathematics) dbr:Concatenation dbr:NP_(complexity) dbr:PSPACE dbr:EXPTIME dbr:ESPACE dbr:Game_complexity dbr:DSPACE dbr:NSPACE dbr:Savitch's_theorem dbr:Algorithm dbr:Multiplication dbr:Regular_expression dbr:Computational_complexity_theory dbr:Linear_function dbr:Nonelementary_problem dbr:Kleene_star dbr:P_(complexity) dbr:Exponential_function dbr:Turing_machine dbc:Complexity_classes dbr:Linear_temporal_logic dbr:Decision_problem dbr:Non-deterministic_Turing_machine dbr:Petri_Nets dbr:Polynomial-time_many-one_reduction
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:ComplexityClasses dbt:Sans-serif dbt:Short_description
dct:subject	dbc:Complexity_classes
rdfs:label	EXPSPACE (en) EXPSPACE (ca) EXPSPACE (es) EXPSPACE (de) EXPSPACE (fr) EXPSPACE (ja) EXPSPACE (it) EXPSPACE (ko) EXPSPACE (pt) EXPSPACE (zh)
owl:sameAs	yago-res:EXPSPACE freebase:EXPSPACE wikidata:EXPSPACE dbpedia-it:EXPSPACE dbpedia-de:EXPSPACE dbpedia-fr:EXPSPACE dbpedia-zh:EXPSPACE dbpedia-ja:EXPSPACE dbpedia-pt:EXPSPACE dbpedia-he:EXPSPACE dbpedia-es:EXPSPACE dbpedia-ko:EXPSPACE dbpedia-ca:EXPSPACE dbpedia-sr:EXPSPACE dbpedia-global:EXPSPACE dbr:EXPSPACE
prov:wasDerivedFrom	wikipedia-en:EXPSPACE?oldid=1289012744&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:EXPSPACE
is dbo:wikiPageRedirects of	dbr:NEXPSPACE
is dbo:wikiPageWikiLink of	dbr:Petri_net dbr:Real_closed_field dbr:PSPACE dbr:EXPTIME dbr:ESPACE dbr:Star_height_problem dbr:2-EXPTIME dbr:DSPACE dbr:NSPACE dbr:Linear_logic dbr:Ghost_(game) dbr:DNA_computing dbr:Mihalis_Yannakakis dbr:Computational_complexity_theory dbr:Automated_planning_and_scheduling dbr:Complexity_class dbr:Context-sensitive_language dbr:List_of_complexity_classes dbr:Space_hierarchy_theorem dbr:Alternating_Turing_machine dbr:Exponential_growth dbr:Exponential_hierarchy dbr:Double_exponential_function dbr:Metric_temporal_logic dbr:Intersection_type_discipline dbr:NEXPSPACE
is foaf:primaryTopic of	wikipedia-en:EXPSPACE