Scheduler

15-354: Computational Discrete Mathematics

Units 12
Department Computer Science
Prerequisites 15-251
Related URLs http://www.csd.cs.cmu.edu
http://www.cs.cmu.edu/~cdm/

This course is about the computational aspects of some of the standard concepts of discrete mathematics (relations, functions, logic, graphs, algebra, automata), with emphasis on efficient algorithms. We begin with a brief introduction to computability and computational complexity. Other topics include: iteration, orbits and fixed points, order and equivalence relations, propositional logic and satisfiability testing, finite fields and shift register sequences, finite state machines, and cellular automata. Computational support for some of the material is available in the form of a Mathematica package.

Missing some of your favorite features that used to be here?

Don't worry, were working hard to get these features implemented. Check back soon!

Sections

No sections available for Spring 2009

Section Time Day Instructor(s) Location
Lec 03:00 pm – 04:20 pm TR Sutner WEH 5302
A 03:30 pm – 04:20 pm W Instructor TBA MM A14

Textbooks

We don’t have textbooks yet. Check back closer to the beginning of Spring 2009.

I just wanna tell you how I'm feeling © 2004–2008 The Carnegie Pulse