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

From MaRDI portal
Revision as of 13:57, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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