Searching for "The Kolmogorov complexity of infinite words." – 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.

Theoretical Computer ScienceThe Kolmogorov complexity of infinite
by Infinite Words, Ludwig Staiger, Ludwig Staiger — 2006
…CDMTCS Research Report Series The Kolmogorov complexity of infinite words Ludwig Staiger Martin…
Add To MetaCart

Theoretical Computer ScienceOn Oscillation-free ε-random Sequences ∗
by Ludwig Staiger, Ludwig Staiger — 2008
…—oscillationfree (w.r.t. to a priori complexity) ε-random infinite words if only ε is a computable number. The proof…
Add To MetaCart

Showing 1 through 2.

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