Error occured ! We are notified and will try and resolve this as soon as possible.
WARNING! [2] file_put_contents(/home/gelembjuk/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/gelembjuk/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 283467; index.php; 18.191.112.140; GET; url=courses/3045/advanced-complexity-theory.htm&; ; Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com); ; Executon time: 0 MyEducationPath.com :: MIT OpenCourseWare (OCW) : Advanced Complexity Theory

Advanced Complexity Theory

1 2 3 4 5
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.

Tags: Customer Service Certification ProgramInforInformation environmentsInformation TheoryNutrition
Details: http://ocw.mit.edu/courses/m...omplexity-theory-spring-2016
Categories: Mathematics
Starts : 2016-02-01

Comments

Reviews



-- no reviews yet -- make the first review
Add review [?] Discuss on the Forum

Alternatives
All alternatives to all MIT OpenCourseWare (OCW) courses

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

Add alternative course [?]

Prerequisites

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

Add prerequisite [?]

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.

Add My Exams

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

Similar courses

Courses related to the course subject

Advanced Analytic Methods in Science and Engineering
1 2 3 4 5
13 0 0

…
Details:http://ocw.mit.edu...ineering-fall-2004

Advanced Calculus for Engineers
1 2 3 4 5
10 0 0

…
Details:http://ocw.mit.edu...ngineers-fall-2004

Advanced Complexity Theory
1 2 3 4 5
8 0 0

…
Details:http://ocw.mit.edu...theory-spring-2016

Advanced Complexity Theory
1 2 3 4 5
0 0

…
Details:http://ocw.mit.edu...y-theory-fall-2001

Advanced Partial Differential Equations with Applications
1 2 3 4 5
16 0 0

…
Details:http://ocw.mit.edu...ications-fall-2009

Aléatoire : une introduction aux probabilités

1 2 3 4 5
37 0 0

…
Details:https://www.coursera.org/course/probas

Algebra
1 2 3 4 5
17 0 0

…
Details:http://www.udemy.com/algebra2/

Algebra I
1 2 3 4 5
12 0 0

…
Details:http://ocw.mit.edu...lgebra-i-fall-2010

Algebra II
1 2 3 4 5
15 0 0

…
Details:http://ocw.mit.edu...bra-ii-spring-2011

Algebra+
1 2 3 4 5
16 0 0

…
Details:http://www.canvas.net/

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):