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
18 July 2022
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