A survey of space complexity (Q1193412)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A survey of space complexity
scientific article

    Statements

    title
    A survey of space complexity (English)
    0 references
    author
    Pascal Michel
    0 references
    publication date
    27 September 1992
    0 references
    zbMATH DE Number
    64584
    0 references
    zbMATH Keywords
    deterministic and nondeterministic space complexity classes
    0 references
    closure under complementation
    0 references
    OpenAlex ID
    W1981296138
    0 references
    cites work
    Q3692869
    0 references
    Q4144808
    0 references
    Q3692867
    0 references
    Q3753480
    0 references
    Q4039803
    0 references
    Q3996675
    0 references
    Alternation
    0 references
    Q3944008
    0 references
    Q3912023
    0 references
    Q3326840
    0 references
    Q3341893
    0 references
    Q3805900
    0 references
    Q4038686
    0 references
    Q3795226
    0 references
    Q3820009
    0 references
    Q3975135
    0 references
    Q5592246
    0 references
    Q3912025
    0 references
    Q3735080
    0 references
    Q3957950
    0 references
    Q3819053
    0 references
    Q3751569
    0 references
    Q3871927
    0 references
    Q4139697
    0 references
    Q5636862
    0 references
    Q3707407
    0 references
    Randomised algorithms
    0 references
    Q4038687
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1193412&oldid=34092152"
    Powered by MediaWiki