Can I ask for references where this concept is defined? I tried searching for "exponential hierarchy" on google but found a paper with a different definition [1]. Andris 14:13, May 19, 2004 (UTC)
I was relying on Papadimitriou, "Computational Complexity", page 498. The paper you cite is discussing the strong exponential hierarchy (which generalizes E and NE rather than EXPTIME and NEXPTIME). Gdr 11:23, 2004 May 20 (UTC)
