Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy (Q685431)

From MaRDI portal
Revision as of 01:15, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy
scientific article

    Statements

    Probabilistic polynomials, AC\(^ 0\) functions and the polynomial-time hierarchy (English)
    0 references
    0 references
    17 October 1993
    0 references
    Boolean function
    0 references
    depth-two probabilistic circuits
    0 references
    depth-three deterministic circuits
    0 references
    polynomial-time hierarchy
    0 references
    randomized many-one polynomial-time reduction
    0 references

    Identifiers