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)

Related topics

Related topics

21 relations
Complexity classComputable functionComputational complexity theoryConstructible function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A KdV6 hierarchy: Integrable members with distinct dispersion relations
Review
2009
Review
2009
A short history of fractal-Cantorian space-time
2008
2008
Mean Shift Particle-Based Texture Granularity
This paper defines a new measure of texture granularity based on image particles obtained via the mean shift segmentation… 
2005
2005
Accelerating Action Dependent Hierarchical Reinforcement Learning Through Autonomous Subgoal Discovery
This paper presents a new method for the autonomous construction of hierarchical action and state representations in… 
2001
2001
On Scale Space Critical Curves And Catastrophe Points
Investigating the deep structure of Gaussian scale space images, one needs to understand the behaviour of critical points under… 
Review
1995
Review
1995
On Space Functions Fully Constructed by Two-Dimensional Turing Machines
1993
1993
Separating the Lower Levels of the Sublogarithmic Space Hierarchy
For S(n)≥logn it is well known that the complexity classes NSPACE(S) are closed under complementation. Furthermore, the… 
1992
1992
An alternative approach to KP hierarchy in matrix models
1992
1992
On space functions constructed by two-dimensional turing machines
1976
1976
Structural optimization via a design space hierarchy
Mathematical programming techniques provide a general approach to automated structural design. An iterative method is proposed in… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)