[Haskell-cafe] Re: Functional progr., infinity, and the Universe

Paul Hudak paul.hudak at yale.edu
Fri Jun 23 09:38:24 EDT 2006


Jerzy Karczmarczuk wrote:
> OK, I think that this subject matured enough to rest in peace...

I would have to agree with that, although...

>>>> Couldn't an infinite list just be regarded as the maximum element of 
>>>> the (infinite) set of all finite lists?
> 
> Perhaps his intuition is right, but there are fundamental differences -
> A. Between the chain of partial lists and the set of finite lists

Well, each partial list is finite.  Of course it isn't the set of ALL 
finite lists, but it is the set of all those finite lists that 
approximate the given infinite list.

> B. Between a limit and the maximum element of a set.

But the limit of a chain IS the maximal element of the set of all 
elements comprising the chain, since the LUB, in the case of a chain, is 
unique, and thus we don't have to worry about choosing the "least" 
element (i.e. it reduces to the upper bound, or maximal element).

So I'd say that Brian has at least come close to discovering God :-)

   -Paul


More information about the Haskell-Cafe mailing list