CS 610 - Discrete Mathematics and Algorithm Analysis

(3.00 cr.)

A survey of mathematical topics common to many areas of computer science. Topics include logic and proof techniques, sequences and summations, set theory and combinatorics, probability, recurrence relations and asymptotic growth of functions, graph theory, finite-state machines, and Turing machines.