# Supertasks

Math Lair Home > Topics > Supertasks

A supertask (or super-task) is a countably infinite number of operations that are performed in a finite period of time. What constitutes a supertask, and whether supertasks are possible or not, are interesting problems in the field of philosophy. Supertasks can also raise various paradoxes.

Perhaps the first philosopher to investigate supertasks, although he didn't refer to them as such at the time, was the ancient Greek philosopher Zeno, who formulated Zeno's paradox somewhere around 450 B.C. Zeno's paradox consists of several arguments suggesting that motion is impossible. In essence, Zeno argued that motion from one point to another is a supertask, because space can be infinitely divided; in order to travel a distance, you need to travel half the distance, a quarter of the distance, an eighth of the distance, and so on ad infinitum. Zeno implicitly assumes that a supertask is impossible and thus that motion is impossible. On the Zeno's paradox page is discussed one way of resolving the paradox, by noting that, even though there are an infinite number of terms in the sum of 1 + ½ + ¼ + 18 + ... , the sum is a finite number, namely 2.

Following Zeno, we'll skip ahead around 2,400 years to the 1950s. In 1953, J. E. Littlewood described what is now called the Ross-Littlewood paradox. The paradox can be described as follows: There is an empty but infinitely large vase and a infinite number of balls, numbered sequentially from 1. At 1 minute to noon, balls 1–10 are put into the vase, and ball number 1 is taken out. At ½ minutes to noon, balls 11–20 are put into the vase, and number 2 is removed. At ¼ minutes to noon, balls 21–30 are put into the vase, and number 3 is removed. This process continues indefinitely, with the time increment being halved each time. How many balls are in the vase at noon? The number of balls appears to grow without limit; however, what balls are left in there? Ball 1 was removed at 11:59:00, ball 2 at 11:59:30, ball 3 at 11:59:45, ball 4 at 11:59:52.5, and this sequence is infinite. Given a ball with any number, you can find a time when it was removed from the vase. Therefore, there are no balls in the vase. But this makes no sense because each operation increases the number of balls in the vase by 9.