El conjunto EXPTIME-completo puede ser visto como el conjunto de los problemas más difíciles de EXPTIME.