For completeness, sublogarithmic space is no space. (Q1853022)

From MaRDI portal
Revision as of 12:10, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
For completeness, sublogarithmic space is no space.
scientific article

    Statements

    For completeness, sublogarithmic space is no space. (English)
    0 references
    0 references
    21 January 2003
    0 references
    0 references
    Isomorphisms
    0 references
    Completeness
    0 references
    Sublogarithmic reductions
    0 references
    Computational complexity
    0 references