Pseudorandomness and average-case complexity via uniform reductions (Q2475578)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Pseudorandomness and average-case complexity via uniform reductions
scientific article

    Statements

    Pseudorandomness and average-case complexity via uniform reductions (English)
    0 references
    0 references
    0 references
    11 March 2008
    0 references
    0 references
    Pseudorandomness
    0 references
    average-case complexity
    0 references
    derandomization
    0 references
    instance checkers
    0 references
    0 references