Computer Science / Unit 3 CS 0158 short lesson, about 20 seconds
The Model of Computation
Captions available
The idea
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.
In practice
A cost count assuming one clerk changes when the desk hires ten.
Where people slip
Change the model and the analyses move with it.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Something wrong in this lesson? Flag it · Sources for Computer Science