The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
New York University Polytechnic School of Engineering    
  Jan 19, 2018
2013-2014 Undergraduate and Graduate Bulletin (with addenda) [ARCHIVED CATALOG]

[Add to Portfolio]

MA-GY 6003 Elements of Discrete Mathematics

3 Credits
This course covers logic, sets and functions, algorithms, analysis of algorithms. Mathematical models, primitives of naïve set theory. Covered topics: Mathematical reasoning, methods of proof, mathematical induction, recursive definitions, recursive algorithms, Counting, the Pigeonhole principle, discrete probability, recurrence relations, generating functions, inclusion-exclusion. Introduction to graph theory, counting and algorithm analysis, relations, graphs, Boolean algebras, circuits. Turing Machines, algorithm complexity. Introduction to algebraic structures.

Prerequisite(s): Adviser’s approval.
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0

[Add to Portfolio]