6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 4: State Machines

Today we’re going to introduce a new abstraction called a state machine that lets us model how algorithms work. We’ll show how to use induction to prove properties of state machines.

Learning Resource Types
Lecture Videos
Lecture Notes
Readings
Problem Sets
Open Textbooks