main page — CS 627 Advanced Algorithms
Unit 8: Randomized Complexity
This unit covers
- probabilistic complexity classes
- pseudo-random generators
- derandomization
Material
Further reading and sources
- S. Arora and B. Barak: Computational Complexity: A Modern Approach