Jump to content

Talk:Exponential hierarchy

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Gdr (talk | contribs) at 11:21, 20 May 2004. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 a hierarchy (starting with E and NE rather than EXPTIME and NEXPTIME) that is usually called the strong exponential hierarchy. Ref: L. Hemachandra, "The strong exponential hierarchy collapses", J.CSS 39, 3, 1989. Gdr 11:21, 2004 May 20 (UTC)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Exponential_hierarchy&oldid=3657830"