HomeTheoretical aspects of CS (morning lectures)ProgrammingRoboticsMath theoryFaculty presentations- Carnegie Mellon - School of Computer Science - Dr. Rudich's web site |
Math TheoryTopics 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... |