Searching for "The Kolmogorov complexity of random reals." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

The Kolmogorov Complexity of Random Reals
by Liang Yu, Decheng Ding, Nanjing Jiang Su, Rodney Downey — 2003 — Ann. Pure Appl. Logic
…The Kolmogorov Complexity of Random Reals Liang Yu School of Mathematical and Computing Sciences…
Cited by 3 (1 self) – Add To MetaCart

Every 2-random real is Kolmogorov random
by Joseph S. Miller — 2004 — J. Symbolic Logic
… effective randomness for real numbers be characterized in terms of plain Kolmogorov complexity? The author…
Cited by 6 (2 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB