The internet is a global collection of computers that know how to send messages to one another. Practically everything connected to the internet is indeed a computer – or has one “baked inside” of it.

These successes could be taken to indicate that computation has no limits. To see if that’s the case, it’s important to understand what makes a computer powerful. There are two aspects to a computer’s ...