1. Home
  2. Material Detail: 18.405J Advanced Complexity Theory | Mathematics

Material Detail

18.405J Advanced Complexity Theory | Mathematics

18.405J Advanced Complexity Theory | Mathematics

The topics for this course cover various aspects of complexity theory, such as  the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.
Keywords:
6.841J, Counting classes: #P, randomness, Randomized classes: RP, Basic time and space classes, Discrete Mathematics, monotone, Interactive proof systems, polynomial-time hierarchy, 6.841, Non-uniform classes, PH, circuit lower bonds, RL, 18.405, basic time classes, Some circuit lower bounds--monotone and AC0., RP, BPP, basic space classes, Theory of Computation, AC0, Oracles, Pseudo-random generators, and their relation to PH, oracles, 18.405J, relativization, randomized classes
Disciplines:
Go to Material 
Bookmark / Add to Course ePortfolio
Create a Learning Exercise
Add Accessibility Information
Rate
Add a Comment

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Material Type:
Online Course
Date Added to MERLOT:
May 12, 2016
Date Modified in MERLOT:
June 5, 2017
Author:
Unknown (Know the author?)
Submitter:
Barbra Bied Sperling
Hispanic Serving Institution
Primary Audience:
Graduate School
Technical Format:
Website
Mobile Compatibility:
Not specified at this time
Language:
English
Cost Involved:
No
Source Code Available:
No
Creative Commons:
Creative Commons License
This work is licensed under a Attribution-NonCommercial-ShareAlike 3.0 United States

Browse...

Disciplines with similar materials as 18.405J Advanced Complexity Theory | Mathematics
People who viewed this also viewed
Other materials like 18.405J Advanced Complexity Theory | Mathematics

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.