Supertask

Last updated

In philosophy, a supertask is a countably infinite sequence of operations that occur sequentially within a finite interval of time. [1] Supertasks are called hypertasks when the number of operations becomes uncountably infinite. A hypertask that includes one task for each ordinal number is called an ultratask. [2] The term "supertask" was coined by the philosopher James F. Thomson, who devised Thomson's lamp. The term "hypertask" derives from Clark and Read in their paper of that name. [3]

Contents

History

Zeno

Motion

The origin of the interest in supertasks is normally attributed to Zeno of Elea. Zeno claimed that motion was impossible. He argued as follows: suppose our burgeoning "mover", Achilles say, wishes to move from A to B. To achieve this he must traverse half the distance from A to B. To get from the midpoint of AB to B, Achilles must traverse half this distance, and so on and so forth. However many times he performs one of these "traversing" tasks, there is another one left for him to do before he arrives at B. Thus it follows, according to Zeno, that motion (travelling a non-zero distance in finite time) is a supertask. Zeno further argues that supertasks are not possible (how can this sequence be completed if for each traversing there is another one to come?). It follows that motion is impossible.

Zeno's argument takes the following form:

  1. Motion is a supertask, because the completion of motion over any set distance involves an infinite number of steps
  2. Supertasks are impossible
  3. Therefore, motion is impossible

Most subsequent philosophers reject Zeno's bold conclusion in favor of common sense. Instead, they reverse the argument and take it as a proof by contradiction where the possibility of motion is taken for granted. They accept the possibility of motion and apply modus tollens (contrapositive) to Zeno's argument to reach the conclusion that either motion is not a supertask or not all supertasks are impossible.[ citation needed ]

Achilles and the tortoise

Zeno himself also discusses the notion of what he calls "Achilles and the tortoise". Suppose that Achilles is the fastest runner, and moves at a speed of 1 m/s. Achilles chases a tortoise, an animal renowned for being slow, that moves at 0.1 m/s. However, the tortoise starts 0.9 metres ahead. Common sense seems to decree that Achilles will catch up with the tortoise after exactly 1 second, but Zeno argues that this is not the case. He instead suggests that Achilles must inevitably come up to the point where the tortoise has started from, but by the time he has accomplished this, the tortoise will already have moved on to another point. This continues, and every time Achilles reaches the mark where the tortoise was, the tortoise will have reached a new point that Achilles will have to catch up with; while it begins with 0.9 metres, it becomes an additional 0.09 metres, then 0.009 metres, and so on, infinitely. While these distances will grow very small, they will remain finite, while Achilles' chasing of the tortoise will become an unending supertask. Much commentary has been made on this particular paradox; many assert that it finds a loophole in common sense. [4]

Thomson

James F. Thomson believed that motion was not a supertask, and he emphatically denied that supertasks are possible. He considered a lamp that may either be on or off. At time t = 0 the lamp is off, and the switch is flipped on at t = 1/2; after that, the switch is flipped after waiting for half the time as before. Thomson asks what is the state at t = 1, when the switch has been flipped infinitely many times. He reasons that it cannot be on because there was never a time when it was not subsequently turned off, and vice versa, and reaches a contradiction. He concludes that supertasks are impossible. [5]

Benacerraf

Paul Benacerraf believes that supertasks are at least logically possible despite Thomson's apparent contradiction. Benacerraf agrees with Thomson insofar as that the experiment he outlined does not determine the state of the lamp at t = 1. However he disagrees with Thomson that he can derive a contradiction from this, since the state of the lamp at t = 1 cannot be logically determined by the preceding states.[ citation needed ]

Modern literature

Most of the modern literature comes from the descendants of Benacerraf, those who tacitly accept the possibility of supertasks. Philosophers who reject their possibility tend not to reject them on grounds such as Thomson's but because they have qualms with the notion of infinity itself. Of course there are exceptions. For example, McLaughlin claims that Thomson's lamp is inconsistent if it is analyzed with internal set theory, a variant of real analysis.

Philosophy of mathematics

If supertasks are possible, then the truth or falsehood of unknown propositions of number theory, such as Goldbach's conjecture, or even undecidable propositions could be determined in a finite amount of time by a brute-force search of the set of all natural numbers. This would, however, be in contradiction with the Church-Turing thesis. Some have argued this poses a problem for intuitionism, since the intuitionist must distinguish between things that cannot in fact be proven (because they are too long or complicated; for example Boolos's "Curious Inference" [6] ) but nonetheless are considered "provable", and those which are provable by infinite brute force in the above sense.

Physical possibility

Some have claimed Thomson's lamp is physically impossible since it must have parts moving at speeds faster than the speed of light (e.g., the lamp switch). Adolf Grünbaum suggests that the lamp could have a strip of wire which, when lifted, disrupts the circuit and turns off the lamp; this strip could then be lifted by a smaller distance each time the lamp is to be turned off, maintaining a constant velocity. However, such a design would ultimately fail, as eventually the distance between the contacts would be so small as to allow electrons to jump the gap, preventing the circuit from being broken at all. Still, for either a human or any device, to perceive or act upon the state of the lamp some measurement has to be done, for example the light from the lamp would have to reach an eye or a sensor. Any such measurement will take a fixed frame of time, no matter how small and, therefore, at some point measurement of the state will be impossible. Since the state at t=1 can not be determined even in principle, it is not meaningful to speak of the lamp being either on or off.

Other physically possible supertasks have been suggested. In one proposal, one person (or entity) counts upward from 1, taking an infinite amount of time, while another person observes this from a frame of reference where this occurs in a finite space of time. For the counter, this is not a supertask, but for the observer, it is. (This could theoretically occur due to time dilation, for example if the observer were falling into a black hole while observing a counter whose position is fixed relative to the singularity.) Gustavo E. Romero in the paper 'The collapse of supertasks' [7] maintains that any attempt to carry out a supertask will result in the formation of a black hole, making supertasks physically impossible.

Super Turing machines

The impact of supertasks on theoretical computer science has triggered some new and interesting work, for example Hamkins and Lewis – "Infinite Time Turing Machine". [8]

Prominent supertasks

Ross–Littlewood paradox

Suppose there is a jar capable of containing infinitely many marbles and an infinite collection of marbles labelled 1, 2, 3, and so on. At time t = 0, marbles 1 through 10 are placed in the jar and marble 1 is taken out. At t = 0.5, marbles 11 through 20 are placed in the jar and marble 2 is taken out; at t = 0.75, marbles 21 through 30 are put in the jar and marble 3 is taken out; and in general at time t = 1 − 0.5n, marbles 10n + 1 through 10n + 10 are placed in the jar and marble n + 1 is taken out. How many marbles are in the jar at time t = 1?

One argument states that there should be infinitely many marbles in the jar, because at each step before t = 1 the number of marbles increases from the previous step and does so unboundedly. A second argument, however, shows that the jar is empty. Consider the following argument: if the jar is non-empty, then there must be a marble in the jar. Let us say that that marble is labeled with the number n. But at time t = 1 − 0.5n - 1, the nth marble has been taken out, so marble n cannot be in the jar. This is a contradiction, so the jar must be empty. The Ross–Littlewood paradox is that here we have two seemingly perfectly good arguments with completely opposite conclusions.

Benardete's paradox

There has been considerable interest in J. A. Benardete’s “Paradox of the Gods”: [9]

A man walks a mile from a point α. But there is an infinity of gods each of whom, unknown to the others, intends to obstruct him. One of them will raise a barrier to stop his further advance if he reaches the half-mile point, a second if he reaches the quarter-mile point, a third if he goes one-eighth of a mile, and so on ad infinitum. So he cannot even get started, because however short a distance he travels he will already have been stopped by a barrier. But in that case no barrier will rise, so that there is nothing to stop him setting off. He has been forced to stay where he is by the mere unfulfilled intentions of the gods. [10]

— M. Clark, Paradoxes from A to Z

Grim Reaper paradox

Inspired by J. A. Benardete’s paradox regarding an infinite series of assassins, [11] David Chalmers describes the paradox as follows:

There are countably many grim reapers, one for every positive integer. Grim reaper 1 is disposed to kill you with a scythe at 1pm, if and only if you are still alive then (otherwise his scythe remains immobile throughout), taking 30 minutes about it. Grim reaper 2 is disposed to kill you with a scythe at 12:30 pm, if and only if you are still alive then, taking 15 minutes about it. Grim reaper 3 is disposed to kill you with a scythe at 12:15 pm, and so on. You are still alive just before 12pm, you can only die through the motion of a grim reaper’s scythe, and once dead you stay dead. On the face of it, this situation seems conceivable — each reaper seems conceivable individually and intrinsically, and it seems reasonable to combine distinct individuals with distinct intrinsic properties into one situation. But a little reflection reveals that the situation as described is contradictory. I cannot survive to any moment past 12pm (a grim reaper would get me first), but I cannot be killed (for grim reaper n to kill me, I must have survived grim reaper n+1, which is impossible). [12]

It has gained significance in philosophy via its use in arguing for a finite past, thereby bearing relevance to the kalam cosmological argument. [13] [14] [15] [16]

Davies' super-machine

Proposed by E. Brian Davies, [17] this is a machine that can, in the space of half an hour, create an exact replica of itself that is half its size and capable of twice its replication speed. This replica will in turn create an even faster version of itself with the same specifications, resulting in a supertask that finishes after an hour. If, additionally, the machines create a communication link between parent and child machine that yields successively faster bandwidth and the machines are capable of simple arithmetic, the machines can be used to perform brute-force proofs of unknown conjectures. However, Davies also points out that – due to fundamental properties of the real universe such as quantum mechanics, thermal noise and information theory  – his machine can't actually be built.

See also

Related Research Articles

A cosmological argument, in natural theology, is an argument which claims that the existence of God can be inferred from facts concerning causation, explanation, change, motion, contingency, dependency, or finitude with respect to the universe or some totality of objects. A cosmological argument can also sometimes be referred to as an argument from universal causation, an argument from first cause, the causal argument, or prime mover argument. Whichever term is employed, there are two basic variants of the argument, each with subtle yet important distinctions: in esse (essentiality), and in fieri (becoming).

A paradox is a logically self-contradictory statement or a statement that runs contrary to one's expectation. It is a statement that, despite apparently valid reasoning from true premises, leads to a seemingly self-contradictory or a logically unacceptable conclusion. A paradox usually involves contradictory-yet-interrelated elements that exist simultaneously and persist over time. They result in "persistent contradiction between interdependent elements" leading to a lasting "unity of opposites".

Zeno's paradoxes are a set of philosophical problems devised by the Eleatic Greek philosopher Zeno of Elea.

<span class="mw-page-title-main">Zeno of Elea</span> Greek philosopher (c. 495 – c. 430 BC)

Zeno of Elea was a pre-Socratic Greek philosopher of Magna Graecia and a member of the Eleatic School founded by Parmenides. Plato and Aristotle called him the inventor of the dialectic. He is best known for his paradoxes.

"What the Tortoise Said to Achilles", written by Lewis Carroll in 1895 for the philosophical journal Mind, is a brief allegorical dialogue on the foundations of logic. The title alludes to one of Zeno's paradoxes of motion, in which Achilles could never overtake the tortoise in a race. In Carroll's dialogue, the tortoise challenges Achilles to use the force of logic to make him accept the conclusion of a simple deductive argument. Ultimately, Achilles fails, because the clever tortoise leads him into an infinite regression.

<i>Two New Sciences</i> 1638 book by Galileo Galilei

The Discourses and Mathematical Demonstrations Relating to Two New Sciences published in 1638 was Galileo Galilei's final book and a scientific testament covering much of his work in physics over the preceding thirty years. It was written partly in Italian and partly in Latin.

<span class="mw-page-title-main">Gabriel's horn</span> Geometric figure which has infinite surface area but finite volume

A Gabriel's horn is a type of geometric figure that has infinite surface area but finite volume. The name refers to the Christian tradition where the archangel Gabriel blows the horn to announce Judgment Day. The properties of this figure were first studied by Italian physicist and mathematician Evangelista Torricelli in the 17th century.

<span class="mw-page-title-main">Thomson's lamp</span>

Thomson's lamp is a philosophical puzzle based on infinites. It was devised in 1954 by British philosopher James F. Thomson, who used it to analyze the possibility of a supertask, which is the completion of an infinite number of tasks.

In mathematics and computer science, Zeno machines are a hypothetical computational model related to Turing machines that are capable of carrying out computations involving a countably infinite number of algorithmic steps. These machines are ruled out in most models of computation.

<span class="mw-page-title-main">Infinite regress</span> Philosophical problem

An infinite regress is an infinite series of entities governed by a recursive principle that determines how each entity in the series depends on or is produced by its predecessor. In the epistemic regress, for example, a belief is justified because it is based on another belief that is justified. But this other belief is itself in need of one more justified belief for itself to be justified and so on. An infinite regress argument is an argument against a theory based on the fact that this theory leads to an infinite regress. For such an argument to be successful, it has to demonstrate not just that the theory in question entails an infinite regress but also that this regress is vicious. There are different ways in which a regress can be vicious. The most serious form of viciousness involves a contradiction in the form of metaphysical impossibility. Other forms occur when the infinite regress is responsible for the theory in question being implausible or for its failure to solve the problem it was formulated to solve. Traditionally, it was often assumed without much argument that each infinite regress is vicious but this assumption has been put into question in contemporary philosophy. While some philosophers have explicitly defended theories with infinite regresses, the more common strategy has been to reformulate the theory in question in a way that avoids the regress. One such strategy is foundationalism, which posits that there is a first element in the series from which all the other elements arise but which is not itself explained this way. Another way is coherentism, which is based on a holistic explanation that usually sees the entities in question not as a linear series but as an interconnected network. Infinite regress arguments have been made in various areas of philosophy. Famous examples include the cosmological argument, Bradley's regress and regress arguments in epistemology.

In mathematics, a proof of impossibility is a proof that demonstrates that a particular problem cannot be solved as described in the claim, or that a particular set of problems cannot be solved in general. Such a case is also known as a negative proof, proof of an impossibility theorem, or negative result. Proofs of impossibility often are the resolutions to decades or centuries of work attempting to find a solution, eventually proving that there is no solution. Proving that something is impossible is usually much harder than the opposite task, as it is often necessary to develop a proof that works in general, rather than to just show a particular example. Impossibility theorems are usually expressible as negative existential propositions or universal propositions in logic.

<span class="mw-page-title-main">Ross–Littlewood paradox</span> Abstract mathematics problem

The Ross–Littlewood paradox is a hypothetical problem in abstract mathematics and logic designed to illustrate the paradoxical, or at least non-intuitive, nature of infinity. More specifically, like the Thomson's lamp paradox, the Ross–Littlewood paradox tries to illustrate the conceptual difficulties with the notion of a supertask, in which an infinite number of tasks are completed sequentially. The problem was originally described by mathematician John E. Littlewood in his 1953 book Littlewood's Miscellany, and was later expanded upon by Sheldon Ross in his 1988 book A First Course in Probability.

<span class="mw-page-title-main">Occurrences of Grandi's series</span>

This article lists occurrences of the paradoxical infinite "sum" +1 -1 +1 -1 ..., sometimes called Grandi's series.

<span class="mw-page-title-main">1/2 + 1/4 + 1/8 + 1/16 + ⋯</span> Mathematical infinite series

In mathematics, the infinite series 1/2 + 1/4 + 1/8 + 1/16 + ··· is an elementary example of a geometric series that converges absolutely. The sum of the series is 1. In summation notation, this may be expressed as

This article contains a discussion of paradoxes of set theory. As with most mathematical paradoxes, they generally reveal surprising and counter-intuitive mathematical results, rather than actual logical contradictions within modern axiomatic set theory.

Temporal finitism is the doctrine that time is finite in the past. The philosophy of Aristotle, expressed in such works as his Physics, held that although space was finite, with only void existing beyond the outermost sphere of the heavens, time was infinite. This caused problems for mediaeval Islamic, Jewish, and Christian philosophers who, primarily creationist, were unable to reconcile the Aristotelian conception of the eternal with the Genesis creation narrative.

<span class="mw-page-title-main">Infinity</span> Mathematical concept

Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol .

James F. Thomson (1921–1984) was a British philosopher who devised the puzzle of Thomson's lamp, to argue against the possibility of supertasks

<span class="mw-page-title-main">Eternity of the world</span> Philosophical question

The eternity of the world is the question of whether the world has a beginning in time or has existed from eternity. It was a concern for both ancient philosophers and the medieval theologians and medieval philosophers of the 13th century. The problem became a focus of a dispute in the 13th century, when some of the works of Aristotle, who believed in the eternity of the world, were rediscovered in the Latin West. This view conflicted with the view of the Catholic Church that the world had a beginning in time. The Aristotelian view was prohibited in the Condemnations of 1210–1277.

References

  1. ↑ This concept relates to cardinal numbers.
  2. ↑ Al-Dhalimy, Haidar; Geyer, Charles (December 2016). "Surreal Time and Ultratasks". The Review of Symbolic Logic. Cambridge University Press. 9 (4): 836–847. doi:10.1017/S1755020316000289.
  3. ↑ Clark, Peter; Read, Stephen (December 1984). "Hypertasks". Synthese. Springer Netherlands. 61 (3): 387–390. doi:10.1007/BF00485061. ISSN   1573-0964.
  4. ↑ Chakraborti, Chhanda (2006). Logic. Prentice Hall of India. p. 477. ISBN   81-203-2855-8.
  5. ↑ Thomson 1954.
  6. ↑ George Boolos. "A curious inference." Journal of Philosophical Logic 16: 1–12. (JSTOR)
  7. ↑ Romero, Gustavo E. (2013). "The collapse of supertasks". arXiv: 1309.0144 [physics.hist-ph].
  8. ↑ Hamkins, Joel David (November 2002). "Infinite Time Turing Machines". Minds and Machines . 12 (4): 521–539. arXiv: math/0212047 . doi:10.1023/A:1021180801870.
  9. ↑ Oppy, G.R. (2006). Philosophical Perspectives on Infinity. Cambridge University Press. p. 63. ISBN   978-0-521-86067-3. LCCN   2005021715.
  10. ↑ Clark, M. (2007). Paradoxes from A to Z . Routledge. p.  75. ISBN   978-0-415-42082-2. LCCN   2007015371.
  11. ↑ Benardete, José (1964). Infinity: An Essay in Metaphysics. Clarendon Press. p. 259.
  12. ↑ Chalmers, David (2002). Conceivability and Possibility. Clarendon Press. p. 154.
  13. ↑ Koons, Robert (June 2014). "A New Kalam Argument: Revenge of the Grim Reaper". Noûs. 48 (2): 256–267. doi:10.1111/j.1468-0068.2012.00858.x.
  14. ↑ Pruss, Alexander; Rasmussen, Joshua (October 2014). "Time without Creation?". Faith and Philosophy. 31 (4): 401–411. doi:10.5840/faithphil201412819.
  15. ↑ Pruss, Alexander (2018). Infinity, causation, and paradox (First ed.). Oxford University Press. pp. 46–56. ISBN   978-0-19-881033-9.
  16. ↑ Pruss, Alexander. "From the Grim Reaper paradox to the Kalaam argument".
  17. ↑ Davies, E. Brian (2001). "Building Infinite Machines" (PDF). Br. J. Philos. Sci. 52 (4): 671–682. doi:10.1093/bjps/52.4.671. Archived from the original (PDF) on 2014-10-23.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.