Weak derandomization of weak algorithms: explicit versions of Yao's lemma (Q451107)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weak derandomization of weak algorithms: explicit versions of Yao's lemma
scientific article

    Statements

    Weak derandomization of weak algorithms: explicit versions of Yao's lemma (English)
    0 references
    0 references
    21 September 2012
    0 references
    derandomization
    0 references
    randomness extractors
    0 references
    pseudorandomness
    0 references
    communication complexity
    0 references
    circuit complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers