Advanced Complexity Theory
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.
Starts : 2016-02-01
-- no reviews yet -- make the first review
If you know any alternatives, please let us know.
If you can suggest any prerequisite, please let us know.
If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory.
People who learned this course or plan to learn. These people added the course to their Education Passport or their Personal Education Path.Alexandra Rachinina
If you learned this course or plan to learn then add it to your Personal Education Path or your Education Passport
Courses related to the course subject
Let us know when you did the course Advanced Complexity Theory.
Add the course Advanced Complexity Theory to My Personal Education Path.
Successfully added to your path.View your path
Select what exam to connect to the course. The course will be displayed on the exam page in the list of courses supported for certification with the exam.