![[100% Off] Advanced Complexity Theory Free Course Coupon](https://ocw.mit.edu/courses/18-405j-advanced-complexity-theory-spring-2016/3354225e18fb645abcf1b480c9e1766b_18-405js16.jpg "[100% Off] Advanced Complexity Theory Free Course Coupon")
Description
This graduate-level course focuses on current research topics in computational complexity theory. Topics include: Nondeterministic, alternating, probabilistic, and parallel computation models; Boolean circuits; Complexity classes and complete sets; The polynomial-time hierarchy; Interactive proof systems; Relativization; Definitions of randomness; Pseudo-randomness and derandomizations;Interactive proof systems and probabilistically checkable proofs.
If the coupon is not opening, disable Adblock, or try another browser.