Carnegie Mellon
  
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...