« This can't mean what I think it means. | Main | Vegetarianism »

May 18, 2004

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/services/trackback/6a00d8341e590853ef00d83460245669e2

Listed below are links to weblogs that reference Supertasks Last All Summer Long:

Comments

Matt Weiner

I'm not sure that the number of subtasks is uncountable--each level generates an infinite number of subtasks, but it seems to me these multiply rather than exponentiate.

This reminds me of the proof that the ordinal w^w^w^w^... is countable (where all those w's are omegas).

Explanation (er, sort of) of this number: w is the limit of the integers, w + 1 is its successor, w + 2 is its successor...
2w is the limit of that set, 2w + 1 is its successor, 2w + 2 is its successor
3w is the limit of that set..., 4w is the limit of that one...
w^2 is the limit of that set, w^2 + 1 is its successor... w^2 + w..., w^2 + 2w..., w^2 + 3w..., ..., 2w^2,...
3w^2..., 4w^2 ..., ... w^3,... w^4,... w^5...,
gets you to w^w--then you can do it again to get to w^w^w--and thence to w^w^w^w, and so on--and take the limit of those ordinals, and you've got a new ordinal (epsilon I think)--and even that is countable.

So maybe we have--level 1 task correspond to the members of w--level 2 tasks correspond to the members of w^2--etc., which gets you only to w^w, I think.

There is a very elegant proof which I forget that actually shows you how to map the elements of epsilon onto the natural numbers. I think maybe the powers of the first prime are the members of w, the powers of the second prime are the members of 2w, ..., then for the members of w^2 you take powers of the first prime times powers of the second prime, but I'm not able to reconstruct it all at the moment.

(And may I humbly suggest changing the title of the post to "Supertasks last all summer long"?--expl. at http://www.wired.com/wired/archive/5.01/ffsupertoys_pr.html)

Matt Weiner

http://www.wired.com/wired/archive/5.01/ffsupertoys_pr.html or just click on my name for this post--I'm not doing well with the HTML here.

The comments to this entry are closed.

My Photo