Skip to main content

The Model of Computation

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A model of computation is the set of rules assumed about the underlying machine — classically, one thread performing one basic operation per step — and every analysis leans on it.

Show

A cost count assuming one clerk changes when the desk hires ten.

Watch for

Change the model and the analyses move with it.