Talk:ESPACE

From Wikipedia, the free encyclopedia

Jump to: navigation, search

WikiProject Mathematics (Rated Stub-Class)

Mathematics portal

This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.

Mathematics rating:

Stub Class

Low Priority

Field: Discrete mathematics

Please update this rating as the article progresses, or if the rating is inaccurate.

WikiProject Computing (Rated Stub-class)

Information technology portal

This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.

Stub This article has been rated as Stub-Class on the project's quality scale.

??? This article has not yet received a rating on the project's importance scale.


	This article has been automatically rated by a bot or other tool as Stub-Class because it uses a stub template. Please ensure the assessment is correct before removing the `\|auto=` parameter.

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 a n)$ 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)

Talk:ESPACE

Personal tools

Namespaces

Variants

Views

Actions

Search

Navigation

Interaction

Toolbox

Print/export