RE: Turing vs math

From: Juergen Schmidhuber <juergen.domain.name.hidden>
Date: Thu, 21 Oct 1999 17:49:15 +0200

> Yes but the everything universe has the shortest algorithm, containing just
> one bit of information. The sub-universes do not need algorithms, just the
> WAP.

Ah! The point is: the information content of a particular universe U is
the length of the shortest algorithm that computes U AND NOTHING ELSE.
But the shortest algorithm for everything computes all the other universes
too. Hence it does not convey the information about U by itself!

Everything conveys much less info than most particular computable
objects. More is less. But to calculate the probability of a particular
universe you need to look at its particular algorithms, of course, not
at the collective probability of all universes.

Juergen
Received on Thu Oct 21 1999 - 08:55:34 PDT

This archive was generated by hypermail 2.3.0 : Fri Feb 16 2018 - 13:20:06 PST