Computer Science / Unit 1 CS 0015 short lesson, about 20 seconds
Theoretical Computer Science
Captions available
The idea
Theoretical computer science asks three questions of any problem: can a computer compute it at all, by what algorithm, and how efficiently.
In practice
The three questions apply to machines not yet invented, because the mathematics does not care about the hardware.
Where people slip
The first question sometimes answers no.
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