Error occured ! We are notified and will try and resolve this as soon as possible.
WARNING! [2] file_put_contents(/home/myedu/domains/myeducationpath.com/app/../html/cache/memory/course_3045_0_e086762d743c0218beb85ea6e1b456cae.txt): Failed to open stream: No such file or directory . Line 75 in file /home/myedu/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 3474401; index.php; 35.175.121.135; GET; url=courses/3045/advanced-complexity-theory.htm&; ; claudebot; ; Executon time: 0 MyEducationPath.com :: MIT OpenCourseWare (OCW) : Advanced Complexity Theory

Advanced Complexity Theory

8 votes
Free
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.

Categories: Mathematics
Starts : 2016-02-01

Comments

Alternatives

-- no alternatives found for the course --
If you know any alternatives, please let us know.

Prerequisites

-- no prerequsites found for the course --
If you can suggest any prerequisite, please let us know.

Paths

No Paths inclusing the course. You can build and share a path with this course included.

Certification Exams

-- there are no exams to get certification after this course --
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.

Students

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

Let us know when you did the course Advanced Complexity Theory.

Started on: Completed on:
Your grade (if any):
Comments:

Add the course Advanced Complexity Theory to My Personal Education Path.

Start the course on:
Duration of study:
Notes:

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.


Notes about how the exam certifies students of the course (optional):