From: Russell Wallace (russell.wallace@gmail.com)
Date: Sat Jan 22 2005 - 11:33:23 MST
On Sat, 22 Jan 2005 11:13:21 -0500, Patrick Crenshaw
<patrick.crenshaw@gmail.com> wrote:
> Actually, if you look at the amount of Kolmogorov complexity in a
> number like pi, you'll see that it isn't very great. Far too little to
> contain anything like our universe.
Yes, but the Kolmogorov complexity of pi *plus a specified digit
range* can be arbitrarily large, enough to specify any finite body of
information (if it is the case that every finite digit sequence occurs
somewhere in the expansion of pi, which AFAIK is conjectured but not
proven).
- Russell
This archive was generated by hypermail 2.1.5 : Tue Feb 21 2006 - 04:22:51 MST