Skip to product information
1 of 1

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.

Duration: Not defined

Level: Graduate

Certification: No

Cost: Free

Language: English

Type: Self-Paced



Please note: these courses are provided by external sources, links are not actively managed or regularly updated, content might be moved or unavailable.
View full details