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 Notes
Lecture Videos
Open Textbooks
Problem Sets
Readings