Cooper Union

Discrete Mathematics

Relations. Mathematical structures. Number theory. Algorithms. Complexity of algorithms. Cryptology. Recurrence relations. Graph theory. A shortest-path algorithm. Planar graphs. Trees. A maximal flow algorithm. Finite-state automata. Languages and grammar. Turing machines. The Church-Turing thesis. Unsolvable problems.

3 credits. Prerequisite: Ma 110

Course Code: Ma 352

Founded by inventor, industrialist and philanthropist Peter Cooper in 1859, The Cooper Union for the Advancement of Science and Art offers education in art, architecture and engineering, as well as courses in the humanities and social sciences.
“My feelings, my desires, my hopes, embrace humanity throughout the world,” Peter Cooper proclaimed in a speech in 1853. He looked forward to a time when, “knowledge shall cover the earth as waters cover the great deep.”
From its beginnings, Cooper Union was a unique institution, dedicated to founder Peter Cooper's proposition that education is the key not only to personal prosperity but to civic virtue and harmony.
Peter Cooper wanted his graduates to acquire the technical mastery and entrepreneurial skills, enrich their intellects and spark their creativity, and develop a sense of social justice that would translate into action.