CS401: Computational Complexity

What problems can computers solve given certain limited resources? What is the relative computing power of different resources? What is the relative hardness of different problems, and what do we mean by hard? Why is it so hard to figure out whether P equals NP?

Quick Links:

Assignments

Other