Skip to main content
Courses

CSCI-B 502: COMPUTATIONAL COMPLEXITY (3 credits)

About

Study of computational complexity classes, their intrinsic properties, and relations between them. Topics include time and space computational complexity, reducibility and completeness of problems within complexity classes, complexity of optimization problems, complexity hierarchies, relativization of the P=?NP conjecture, and parallel computation models and the class NC.

Resources