Tally Versions of the Savitch and Immerman–Szelepcsényi Theorems for Sublogarithmic Space (Q4037687)

From MaRDI portal
Revision as of 03:06, 6 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Tally Versions of the Savitch and Immerman–Szelepcsényi Theorems for Sublogarithmic Space
scientific article

    Statements

    Tally Versions of the Savitch and Immerman–Szelepcsényi Theorems for Sublogarithmic Space (English)
    0 references
    0 references
    16 May 1993
    0 references
    space bounded computation
    0 references
    nondeterministic space
    0 references
    tally sets
    0 references
    nondeterministic Turing machine
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references