Physics & Math

Login

This is a preview of the full article

New Scientist full online access is exclusive to subscribers. Registered users are given limited access to content, find out more. To read the full article, log in or subscribe to New Scientist.

Home |Physics & Math | In-Depth Articles

Supertasking with the genie of the lamp

Pictures of spreads from New Scientist magazine

ONE example of a possible supertask, invented in 1954 by the philosopher James Thomson, asks us to imagine a reading lamp with an on-off switch. Suppose the light is off to start with. If you press the button once, or any odd number of times, the lamp will be on. Press it an even number of times and the lamp will be off.

A little demon now appears and decides that he will keep pressing the button so as to leave the lamp on for ½ minute, then off for ¼ minute, on for 1/8 minute, off for 1/16 minute and so on. Simple mathematics shows us he will have pressed the button an infinite number of times after 1 minute. So the question is: will the light be on or off once he has finished?

It's more than a philosophical question. A machine able to complete a supertask like ...

To continue reading this article, subscribe to receive access to all of newscientist.com, including 20 years of archive content.

To continue reading this article, log in or subscribe to New Scientist

save 67%

starting at $24.75 quarterly

($8.25 per month)

save 71%

starting at $21.25 quarterly

($7.08 per month)

save 78%

starting at $32.50 quarterly

($10.83 per month)

30 day web pass

Only $19.95

© Copyright Reed Business Information Ltd.