1993

How much computation is enough?

Complexity theory studies the time and memory needed to solve problems.