E
Peu commune
EXPSPACE
EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe. Si l'on appelle SPACE ( s ( n ) ) {\displaystyle {\mbox{SPACE}}(s(n))} l'ensemble de tous les problèmes qui peuvent être résolus par des machines de T…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.