Two Applications of Inductive Counting for Complementation Problems (Q3835019)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two Applications of Inductive Counting for Complementation Problems
scientific article

    Statements

    Two Applications of Inductive Counting for Complementation Problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    symmetric computation
    0 references
    random walk
    0 references
    NC
    0 references
    semi-unboundedness
    0 references
    hierarchy
    0 references
    inductive counting
    0 references
    complementation
    0 references
    probabilistic algorithm
    0 references
    connectivity
    0 references
    LOGCFL
    0 references
    pebbling
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references