Science Fair Project Encyclopedia
Space hierarchy theorem
In computational complexity theory, the space hierarchy theorems are the exact analogues of the time hierarchy theorems for space.
Last updated: 10-20-2005 17:38:10
09-23-2007 01:00:40
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


