Carnegie Mellon

Theoretical aspects of CS (morning lectures)



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