La clase de complejidad EXPSPACE-completo es la clase de los problemas que están en EXPSPACE tales que todo problema de EXPSPACE tiene una transformación polinomial hacia cada uno de los problemas de EXPSPACE-completo.