3 ms·
You can find a link to the whole book here: https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/ https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage
by sn9 9y ago
You can find a link to the whole book here: https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/ https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/
The appendix has the material the book depends on.
The course description includes this: "The course is cross-listed as a joint undergraduate/graduate course. The course will be fast paced and theoretical, so mathematical maturity and comfort with material in 15-251 and basic algorithms is required. The suggested prerequisites are 15-251 [0] and 15-451 [1]. (In exceptional cases, if you haven't taken these courses at CMU but feel that you have the required mathematical background and would like to try this course, you may sign-up for the course after the obtaining the instructors' permission.) Students who have taken 15-359 and enjoyed it are particularly encouraged to consider taking this course. The overlap with 15-359 will be small, so doing both courses in parallel is also encouraged."
[0] https://www.cs.cmu.edu/~./15251/course-info.html https://www.cs.cmu.edu/~./15251/course-info.html
[1] https://www.cs.cmu.edu/~15451/ https://www.cs.cmu.edu/~15451/