Skip to main content

Theoretical Computer Science

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

State

Theoretical computer science asks three questions of any problem: can a computer compute it at all, by what algorithm, and how efficiently.

Show

The three questions apply to machines not yet invented, because the mathematics does not care about the hardware.

Watch for

The first question sometimes answers no.