Space hierarchy theorem
| This article should be merged into Time hierarchy theorem. If you disagree with this request, please discuss it on the article's talk page. |
In computational complexity theory, the space hierarchy theorems are the exact analogues of the time hierarchy theorems for space.
Categories: Articles to be merged | Physics stubs