Section outline


  • Δευτέρα 16 Δεκεμβρίου

    • Derandomization of Complexity Classes: The general derandomization paradigm, Pseudorandom Generators.


    Πέμπτη 19 Δεκεμβρίου

    • Derandomization of Complexity Classes: The Nisan-Wigderson Construction, Worst-case and average case hardness, Uniform Derandomization, consequences to Circuit Lower Bounds.

    Μπορείτε να διαβάσετε:
    • Section 20.1, 20.2 from [2]