N
Commune
NEXPSPACE
NEXPSPACE est une classe de la théorie de la complexité. Elle regroupe l'ensemble des problèmes décidables en espace exponentiel par une machine de Turing non déterministe. Cette classe est égale à EXPSPACE d'après le théorème de Savitch.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.