Skip to search formSkip to main contentSkip to account menu

Space hierarchy theorem

Known as: Space hierarchy 
In computational complexity theory, the space hierarchy theorems are separation results that show that both deterministic and nondeterministic… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2009
2008
2008
This paper defines a new measure of texture granularity based on image particles obtained via the mean shift segmentation… 
2005
2005
This paper presents a new method for the autonomous construction of hierarchical action and state representations in… 
2005
2005
This paper clarifies the nature of hierarchical relationships among singularities in the Gaussian scale-space. The hierarchy of… 
1993
1993
For S(n)≥logn it is well known that the complexity classes NSPACE(S) are closed under complementation. Furthermore, the… 
1976
1976
Mathematical programming techniques provide a general approach to automated structural design. An iterative method is proposed in…