Improved pseudorandomness for unordered branching programs through local monotonicity (Q5230303)

From MaRDI portal
scientific article; zbMATH DE number 7097010
Language Label Description Also known as
English
Improved pseudorandomness for unordered branching programs through local monotonicity
scientific article; zbMATH DE number 7097010

    Statements

    Improved pseudorandomness for unordered branching programs through local monotonicity (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 August 2019
    0 references
    0 references
    branching programs
    0 references
    Fourier analysis
    0 references
    pseudorandom generators
    0 references
    random restrictions
    0 references
    small-space computation
    0 references
    space-bounded computation
    0 references
    0 references