Search Constraints

Number of results to display per page
Results for: Creator / Instructor Bavarian, Mohammad Remove constraint Creator / Instructor: Bavarian, Mohammad Language English Remove constraint Language: English Publisher MIT OpenCourseWare Remove constraint Publisher: MIT OpenCourseWare

Search Results

  • Courseware 
    Advanced Complexity Theory

    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.

    Subjects:
    Mathematics and Statistics
    Keywords:
    Computational complexity
    Resource Type:
    Courseware