On approximate majority and probabilistic time (Q626665)

From MaRDI portal
Revision as of 01:48, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On approximate majority and probabilistic time
scientific article

    Statements

    On approximate majority and probabilistic time (English)
    0 references
    0 references
    18 February 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    approximate majority
    0 references
    probabilistic time
    0 references
    constant-depth circuit
    0 references
    alternating time
    0 references
    polynomial-time hierarchy
    0 references
    quasilinear time
    0 references
    lower bound
    0 references
    time-space tradeoff
    0 references
    pseudorandom generator
    0 references
    black-box
    0 references