1993-05-25 - re:pi compression

Header Data

From: Do you know what’s in the trunk? 25-May-1993 0917 <yerazunis@aidev.enet.dec.com>
To: cypherpunks@toad.com
Message Hash: 4b21ebe47bf45d15c69b76bcedb5135468e7bbbcec9dae7828f46b5dc1954853
Message ID: <9305251318.AA14593@enet-gw.pa.dec.com>
Reply To: N/A
UTC Datetime: 1993-05-25 13:18:18 UTC
Raw Date: Tue, 25 May 93 06:18:18 PDT

Raw message

From: Do you know what's in the trunk?  25-May-1993 0917 <yerazunis@aidev.enet.dec.com>
Date: Tue, 25 May 93 06:18:18 PDT
To: cypherpunks@toad.com
Subject: re:pi compression
Message-ID: <9305251318.AA14593@enet-gw.pa.dec.com>
MIME-Version: 1.0
Content-Type: text/plain


>
>>Since all possible finite bit strings are, by definition, contained
>>in the unending cavalcade of bits in pi, 
>
>Definition?  I have seen not this asserted even by theorem.  Not
>surprising, since the statement is patently false.  There are
>2^{\aleph_0} finite bit strings, and only \aleph_0 of those are
>subsequences of pi.

Um, it doesn't follow to me that it's _obvious_ that 2^Aleph_0 is
larger than Aleph_0.  

It might be- but I'd like to see the proof.

Now, Aleph_0 ^ Aleph_0, on the other hand...

	-Bill (wondering why this thread of recursively nonenumerable
		transfinite ordinal stuff keeps cropping up in *all* his
		mailing lists)






Thread