Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,018,872 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
21 relations
Complexity class
Computable function
Computational complexity theory
Constructible function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A KdV6 hierarchy: Integrable members with distinct dispersion relations
A. Wazwaz
Applied Mathematics Letters
2015
Corpus ID: 205498967
Review
2009
Review
2009
A short history of fractal-Cantorian space-time
L. Marek-Crnjac
2009
Corpus ID: 18938263
2008
2008
Mean Shift Particle-Based Texture Granularity
R. Dosselmann
,
X. Yang
IEEE Instrumentation and Measurement Technology…
2008
Corpus ID: 37783982
This paper defines a new measure of texture granularity based on image particles obtained via the mean shift segmentation…
Expand
2005
2005
Accelerating Action Dependent Hierarchical Reinforcement Learning Through Autonomous Subgoal Discovery
Mehran Asadi
,
M. Huber
2005
Corpus ID: 2777665
This paper presents a new method for the autonomous construction of hierarchical action and state representations in…
Expand
2005
2005
Scale-Space Hierarchy of Singularities
T. Sakai
,
A. Imiya
Deep Structure, Singularities, and Computer…
2005
Corpus ID: 33611238
This paper clarifies the nature of hierarchical relationships among singularities in the Gaussian scale-space. The hierarchy of…
Expand
Review
1995
Review
1995
On Space Functions Fully Constructed by Two-Dimensional Turing Machines
H. Petersen
Information Processing Letters
1995
Corpus ID: 6811232
1993
1993
Separating the Lower Levels of the Sublogarithmic Space Hierarchy
M. Liskiewicz
,
R. Reischuk
Symposium on Theoretical Aspects of Computer…
1993
Corpus ID: 26737655
For S(n)≥logn it is well known that the complexity classes NSPACE(S) are closed under complementation. Furthermore, the…
Expand
1992
1992
An alternative approach to KP hierarchy in matrix models
L. Bonora
,
C. Xiong
1992
Corpus ID: 14638772
1992
1992
On space functions constructed by two-dimensional turing machines
Andrzej Szepietowski
Information Sciences
1992
Corpus ID: 43497915
1976
1976
Structural optimization via a design space hierarchy
G. Vanderplaats
1976
Corpus ID: 60584718
Mathematical programming techniques provide a general approach to automated structural design. An iterative method is proposed in…
Expand
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)
ACCEPT & CONTINUE