2022-2023 Undergraduate and Graduate Bulletin (with addenda) 
    
    Nov 23, 2024  
2022-2023 Undergraduate and Graduate Bulletin (with addenda)

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.

Corequisite(s):  Graduate Standing.
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0