Prerequisite: COMS W3203 and a course in calculus. Permutations and combinations, generating functions, recurrence relations, the inclusion-exclusion method. Polya's enumeration methods. Other topics as time permits.
Department: Computer Science(COMS)
Subject: Computer Science(COMS)
School: School of the Arts, Barnard College, Columbia College, School of General Studies, Graduate School of Arts and Sciences, School of International and Public Affairs, Continuing Education and Special Programs
Course ID: 4205