Computability and Complexity
Most Helpful Review
Sherstov is probably one of the best professors you could have here at UCLA. His has great passion for the material and explains them clearly. The grading is based on three components only: midterm, final and a scribe note, where you typeset a chosen lecture in Latex. Took it as undergrad without much math background (it's basically a math class full of proofs!), not hard as long as you don't fall behind.