From: Matt Mahoney (matmahoney@yahoo.com)
Date: Wed Nov 26 2008 - 14:29:57 MST
--- On Wed, 11/26/08, Peter de Blanc <peter@spaceandgames.com> wrote:
> Matt Mahoney wrote:
> > The rate of information gain for RSI is O(log t). The
> information gain for evolution is O(t), or 1 bit per
> population doubling and selection.
> >
> > -- Matt Mahoney, matmahoney@yahoo.com
>
> Matt, RSI gains O(log t) bits compared to a Kolmogorov
> prior, while evolution gains O(t) bits compared to a uniform
> prior. You can't compare these two quantities.
No, evolution gain has an upper bound of O(t) measured by Kolmogorov complexity. (It might be less). It does not matter how information is inherited. Each fitness decision that results in death with 50% probability transmits one bit of information.
-- Matt Mahoney, matmahoney@yahoo.com
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:01:03 MDT