Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates (Q5090395)

From MaRDI portal
scientific article; zbMATH DE number 7559065
Language Label Description Also known as
English
Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates
scientific article; zbMATH DE number 7559065

    Statements

    0 references
    0 references
    0 references
    0 references
    18 July 2022
    0 references
    0 references
    derandomization
    0 references
    pseudorandom generator
    0 references
    explicit construction
    0 references
    random walk
    0 references
    small-depth circuits with parity gates
    0 references
    0 references
    Pseudorandom Generators from the Second Fourier Level and Applications to AC0 with Parity Gates (English)
    0 references