R0KernelPath
roadmap/track 12
12

Mathematics for Computer Science

Discrete math: the logic, proofs and structures all of CS is built on.

0
cs0-01

Logic & Propositions

Logic is the grammar of precise thought — the formal language that turns vague reasoning into proofs, programs, and verifiable truth.

10 concepts~14h
cs0-02

Proofs & Proof Techniques

Proofs are the language of mathematics — master the core techniques and you gain the power to establish truth with absolute certainty.

10 concepts~18h
cs0-03

Mathematical Induction & Recursion

Induction is the engine that lets finite proofs capture infinite truths — master it, and recursion becomes a superpower.

8 concepts~12h
cs0-04

Sets, Relations & Functions

The bedrock language of all of mathematics and computer science: how to describe collections, relationships, and mappings with precision.

11 concepts~18h
cs0-05

Combinatorics & Counting

Counting is the foundation of algorithm analysis and probability — master these elegant rules and you can measure the size of any universe of possibilities.

10 concepts~18h
cs0-06

Discrete Probability

Master the mathematics of uncertainty — sample spaces through Bayes' theorem, random variables, expectation, and the union bound — the probabilistic toolkit every CS algorithm relies on.

10 concepts~18h
cs0-07

Graph Theory

Graph theory is the mathematics of relationships — it gives you a universal language for modeling networks, circuits, maps, and algorithms, and the tools to reason about them rigorously.

12 concepts~18h
cs0-08

Number Theory for CS

Number theory is the hidden engine of modern cryptography, hashing, and distributed systems — mastering it transforms you from a user of RSA into someone who truly understands why it works.

10 concepts~18h