Circuit Definitions of Nondeterministic Complexity Classes (Q4016401)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Circuit Definitions of Nondeterministic Complexity Classes
scientific article

    Statements

    Circuit Definitions of Nondeterministic Complexity Classes (English)
    0 references
    0 references
    14 December 1992
    0 references
    nondeterministic space and time classes
    0 references
    skew circuits
    0 references
    Boolean circuits
    0 references
    arithmetic circuit
    0 references
    semi-unboundedness
    0 references

    Identifiers

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