Talk:ESPACE

From Wikipedia, the free encyclopedia

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ⁿ)), not O(2ⁿ). 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)