Re: Raatikainen's critique of Chaitin

From: Torkel Franzen (torkel_at_sm.luth.se)
Date: 09/01/04 

Date: 01 Sep 2004 18:22:24 +0200

erayo@bilkent.edu.tr (Eray Ozkural exa) writes:

> You'll have to take that issue with Alexander Shen who is a
> distinguished mathematician, in my opinion, and probably has better
> handle on the subject than either of us.

  There's nothing to take up. You've just misread Shen.

> Not really. Martin-Lof randomness is equivalent to weak Chaitin
> random, Solovay randomness is equivalent to Chaitin random.

  They're all equivalent.

> Limit of algorithmic information content H(s) of initial segments r_n
> while n->infinity

  This limit need not exist.

Relevant Pages

  • Re: Raatikainens critique of Chaitin
    ... erayo@bilkent.edu.tr (Eray Ozkural exa) writes: ... > distinguished mathematician, in my opinion, and probably has better ... Solovay randomness is equivalent to Chaitin random. ...
    (sci.math)
  • Re: Eternal Verities
    ... Eray Ozkural exa wrote: ... Which option is your own opinion? ... You and Lester should each discover the difference between 'or' ...
    (sci.cognitive)
  • Re: Panu Raatikainens review of two of Chaitins books.
    ... erayo@bilkent.edu.tr (Eray Ozkural exa) writes: ... You might wish to take into account that the AMS reviewer of ... incompleteness thoerem", Cristian Calude, does not share your opinion. ...
    (comp.theory)