Home Theoretical aspects of CS (morning lectures) Programming Robotics Math theory Faculty presentations - Carnegie Mellon - School of Computer Science - Dr. Rudich's web site |
Math Theory Topics covered thus far: Game theory - Nim and other variations, Chomp & Artificial Intelligence Combinatorics - permutations, combinations, Pascal's triangle, binomial theorem Graph Theory - Eulerian trails, perfect matchings, minimal spanning trees, shortest paths (Dijkstra's Algorithm) Watch here for links to more information about the math theory section... |