18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Lecture Notes

18.405J S16 Lecture 22: Derandomization Implies Circuit Lower Bounds

Resource Type:
Lecture Notes
pdf
212 kB
18.405J S16 Lecture 22: Derandomization Implies Circuit Lower Bounds

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples