15-751 A Theorist's Toolkit

12 units, Carnegie Mellon University

This course will take a random walk through various mathematical topics that come in handy for theoretical computer science. It is intended mainly for students earlier in their graduate studies or very strong undergraduates who want to do theory research. The idea for the course comes from other courses by Arora 2002, 2007, Hstad 200405, Kelner 2007, 2009, and Tulsiani 2013. Students should have a solid undergraduate background in math e.g., elementary combinatorics, graph theory, discrete probability, basic algebracalculus and theoretical computer science running time analysis, bigOOmegaTheta, P and NP, basic fundamental algorithms.

Prerequisites: none listed

Courseweave needs JavaScript to show sections, workloads and planning tools.