Computer Science / CS 0015 · Atom · ~20 seconds

Theoretical Computer Science

Video not yet published
to the StudyWalks catalog

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.