Registrar Home | Registrar Search:
Home | Subject Search | Help | Symbols Help | Pre-Reg Help | Final Exam Schedule | My Selections

MIT Subject Listing & Schedule
Fall 2025 Search Results

Searched for:

1 subject found.

6.120A Discrete Mathematics and Proof for Computer Science
______

Undergrad (Spring); second half of term
Prereq: Calculus I (GIR)
Units: 3-0-3
______
Subset of elementary discrete mathematics for science and engineering useful in computer science. Topics may include logical notation, sets, done relations, elementary graph theory, state machines and invariants, induction and proofs by contradiction, recurrences, asymptotic notation, elementary analysis of algorithms, elementary number theory and cryptography, permutations and combinations, counting tools.
Staff