| J. Earman and J. D. Norton. Forever is a day: Supertasks in Pitowsky and Malament-Hogarth spacetimes. Philosophy of Science, 60:22--42, 1993. |
...., see also [1] 2] in 1990 Pitowsky in [25] considered such ideas in a slightly more pessimistic spirit, and in 1995 Earman in [4] examined such ideas under the name of constructibility or possibility of Plato machines ( 4] pp. 101 123) However, the emphasis in Earman s book and other works like [5], 6] and [7] is more on supertasks rather than on the Church Kalm ar Turing Theses. Other related work we mention is Gr unbaum s [9] This list of references is far from being complete, e.g. we should have mentioned the important paper of Hogarth [12] which will be essential in our ....
Earman, J, Norton, J.D.: Forever is a day: supertasks in Pitowsky and Malament{Hogarth space-times, Phil. Sci. 60, 22-42 (1993);
....p.40] REVISION SEQUENCES COMPUTERS 7 or, more in the language of general relativity, to t the entire future time cone of one observer into the past time cone of a second observer. Readers interested in this basic background are referred to the introduction of [HamLew1a] and the papers [EarNor93] and [Hog92] In the following, we shall assume that the reader is familiar with the basic theory of ordinary Turing machines. 14 An In nite Time Turing Machine works like an ordinary Turing machine it has a nite program including a speci ed nite set of states, one of these states is a Halt ....
John Earman, John D. Norton, Forever is a day: Supertasks in Pitowsky and Malament{Hogarth Spacetimes, Philosophy of Science 60 (1993), p. 22-42
....of positions, making an infinite number of contacts one by one. I shall review here a recursion theoretic version of Zeno s paradox, which has been discussed by Weyl [50] Grunbaum ( 51] p. 630) Thomson [52] Benacerraf [53] and more recently by Pitowsky [54] Hogarth [55] Earman Norton [56] and the author [57, 58] Continuum theory, in fact any dense set, in principle allows the construction of infinity machines, which could serve as oracles for the halting problem. Their construction closely follows Zeno s paradox of Achilles and the Tortoise by squeezing the time it takes for ....
J. Earman and J. D. Norton, Forever is a day: supertasks in Pitowsky and MalamentHogarth spacetimes, Philosophy of Science 60, 22-42 (1993).
No context found.
J. Earman and J. D. Norton. Forever is a day: Supertasks in Pitowsky and Malament-Hogarth spacetimes. Philosophy of Science, 60:22--42, 1993.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC