In the Vinony graph
Within Vinony's link graph, EXPSPACE is referenced by 94 other articles, and connects out to Petri net, International Standard Book Number and algorithm.
It is catalogued under the topic Complexity classes.
Its subject is documented across 12 Wikipedia language editions.
Article · Français
En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Petri net
Entity
International Standard Book Number
Entity
algorithm
Entity
set
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Turing machine
Entity
regular expression
Entity
arXiv
Entity
exponential function
Entity
computational complexity theory
Entity
NP
Entity
NP-complete
Entity
decision problem
Entity
Ackermann function
Entity
Kleene star
Entity
concatenation
Entity
P
Entity
NP-hard
Entity
complexity class
Entity