The Kolmogorov complexity of random reals

13 years 11 months ago

We investigate the initial segment complexity of random reals. Let K( ) denote pre

Liang Yu, Decheng Ding, Rodney G. Downey

APAL 2004 | Initial Segment Complexity | Random Real | Relative Randomness |

claim paper

Added	16 Dec 2010
Updated	16 Dec 2010
Type	Journal
Year	2004
Where	APAL
Authors	Liang Yu, Decheng Ding, Rodney G. Downey

Comments (0)