CMPT 407 - Computational Complexity

darke

Anyone have opinion on this course? I just went through the syllabus and it was an extension of algorithm course - optimization. While I didn't have the best time in both 300 and 400 algorithm class, I don't find any other attracting 400 CMPT courses this semester. If someone can comment on what to expect from course and general difficulty, that would be great, thanks!

Professor's name is Valentine Kabanets. I never took any courses with him(her?).

ryan

It is supposed to be rock hard. He is a good prof, but it is still a math heavy technical course.

If you didn't do well in 307, I would not recommend 407.

darke

Hm I see. What's your opninion on CMPT 471 by Quanping Gu? I am taking CMPT 454 for sure this semester, but would like to take another 400 so I am done with upper division courses :D

rahman

Never took 407, but took 308 with Valentinen it was HARD! 

Go take a look websites of at previous offering, theoretical computing is not to be taken lightly.

ryan

I took 471 with regan. If you are interested in networking it is good. If you aren't I would probably avoid it too. The material is a little dry at times