DD2446 Complexity theoryBelow you find information about
Changes will be announced under news.
Schedule
ProfessorJohan Håstad, <johanh@nada.kth.se>, 790 6289, rum 1435, no offical office-hours make agreement by email to meet. Email is the preferred way to contact Johan. Who may take the courseThe course is open to anyone but the target audience is D4, F4 and the MD-line of SU. The course assumes a working knowledge of efficient algorithms. The goals of the courseThe goals of the course are
Course materialBookIt is likely that we will use chapters from a forthcomining book of Arora and Barak. In such a case we would make copies of relevant chapters from the book. The traditional book on the subject is:
Short overviewA preliminary plan is given as follows
ExaminationWe will have three sets of homework problems. Written solutions will be handed in and discussed orally. Please note the Nada code of honor that applies to all our courses. |