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)