Talk:ESPACE

Untitled
The entry for EXPSPACE says ESPACE is usually defined as $$O(2^{p(n)})$$ where p(n) is restricted to a linear function. If this is the case, then ESPACE is $$O(2^{an})$$ or equivalently $$O(b^{n}))$$, not $$O(2^{n})$$. CyborgTosser 00:23, 14 Aug 2004 (UTC)
 * Yes, that is indeed the case. I corrected the mistake in this article. Andris 11:50, Aug 17, 2004 (UTC)