Advertising Console

    [Lecture 4:1/3] Using Randomness in Computer Science

    Nicolas Schabanel

    par Nicolas Schabanel

    87 vues
    Lecture @ MPRI Paris Master of Computer Science (Université Paris Diderot) by Nicolas Schabanel
    Jan 12, 2011 - 16:15-19:15 - Guessing by sampling
    • A lot of certificates puts Zero-P in BPP
    • The presence of a lot of certificates allows linearity testing
    • Random self-reduction allows linearity self-correcting