- Schedule of Classes - January 31, 2019 7:14PM EST
- Course Catalog - January 31, 2019 7:15PM EST
Course information provided by the Courses of Study 2018-2019.
Topics in computational complexity theory focusing on the use of randomness. Topics include pseudorandom generators, randomness extractors, and applications to explicit constructions of combinatorial objects. The course project will involve an in-depth study on a topic introduced in class (based on relevant research papers), with the expectation to produce a high quality survey article and a final presentation.
When Offered Fall.
Prerequisites/Corequisites Prerequisite: CS 4820.
Regular Academic Session.
Credits and Grading Basis
4 Credits Stdnt Opt(Letter or S/U grades)
Class Number & Section Details
- TRBard Hall 140
Disabled for this roster.