2014-2016 Undergraduate and Graduate Bulletin (with addenda) 
    
    Nov 23, 2024  
2014-2016 Undergraduate and Graduate Bulletin (with addenda) [ARCHIVED CATALOG]

CS-GY 6003 Foundations of Computer Science

3 Credits
This course covers logic, sets, functions, relations, asymptotic notation, proof techniques, induction, combinatorics, discrete probability, recurrences, graphs, trees, mathematical models of computation and undecidability.

Prerequisite(s): Graduate status. Corequisite(s): CS-GY 5303 .
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0