Se podría pensar que los problemas que son EXPTIME-completo son los problemas más difíciles en EXPTIME.