From: Mike (mikew12345@cox.net)
Date: Sat Aug 28 2004 - 06:59:56 MDT
How about getting back to the point of this thread? Marc Geddes wrote:
>All of those so-called 'uncomputable' maths functions
> are in fact computable to any degree of accuracy less
> than 100%
He wasn't talking about limitations of a physical computer. So forget
about that technicality; consider that it will be done on pen and paper
(and computer) by generations of monks who will spend lifetimes on it
for the next several billion centuries, or however long you wish to
imagine.
Now, to repeat the algorithm suggested by John Clark:
A computer running a simple little program that will search though the
even numbers and stop at the first one that is not the sum of 2 primes
greater than two; Tell me the probability, even approximately, it will
eventually stop.
Mike W.
> -----Original Message-----
> From: owner-sl4@sl4.org [mailto:owner-sl4@sl4.org] On Behalf
> Of Eugen Leitl
> Sent: Saturday, August 28, 2004 3:47 AM
> To: sl4@sl4.org
> Subject: Re: All is information .
>
>
> On Sat, Aug 28, 2004 at 02:09:16PM -0700, Daniel Radetsky wrote:
>
> > If you prefer to talk about it in practical terms, we can just say
> > we'll keep adding more memory as the computer's use of it
> increases.
> > We don't have to
>
> Bzzt. Relativistically constrained signalling in an
> inflationary universe.
>
> > actually give it infinite memory, just more than it needs
> at any given
> > time. In
>
> This spacetime doesn't allow for infinite amount of
> computation, either in time or in space.
>
> > this case, we're talking about getting all the possible
> partitions of
> > a number into two numbers (I believe this is the correct
> terminology;
> > someone please correct me if I'm wrong), and then checking the two
> > numbers for primality. This is probably a "bad" algorithm,
> and so we
> > could probably add storage space far faster than it would
> use it up.
> > For practical purposes, this is infinite memory.
>
> You can't store nor process infinite bit sequences in a
> finite universe.
>
> --
> Eugen* Leitl leitl
> ______________________________________________________________
> ICBM: 48.07078, 11.61144 http://www.leitl.org
> 8B29F6BE: 099D 78BA 2FD3 B014 B08A 7779 75B0 2443 8B29 F6BE
> http://moleculardevices.org http://nanomachines.net
>
This archive was generated by hypermail 2.1.5 : Tue Feb 21 2006 - 04:22:43 MST