Separating NE from some nonuniform nondeterministic complexity classes (Q652627)

From MaRDI portal
Revision as of 23:54, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Separating NE from some nonuniform nondeterministic complexity classes
scientific article

    Statements

    Separating NE from some nonuniform nondeterministic complexity classes (English)
    0 references
    0 references
    0 references
    0 references
    15 December 2011
    0 references
    NE
    0 references
    NEXP
    0 references
    nonuniform complexity class
    0 references
    separation
    0 references
    complexity
    0 references

    Identifiers