Section outline

  • Δευτέρα

      • Derandomization of Complexity Classes: The Nisan-Wigderson Construction, Worst-case and average case hardness


      Πέμπτη

      • Derandomization of Complexity Classes: Uniform Derandomization, consequences to Circuit Lower Bounds.


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