MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Kolmogorov Complexity and its Applications." – sorted by Relevance.

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

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

13 documents found, showing 1 through 10. Next 10 →

ATOM

An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition
by Ming Li, Paul Vitanyi — 1997
… than itself. We call such an object "compressible." The application of Kolmogorov complexity takes a…
Cited by 1127 (74 self) – Add To MetaCart

Kolmogorov complexity and its applications. In: Handbook of Theoretical Computer Science A
by Caitlin Kelleher, Y Pausch, Sara Kiesler — 1990 — in CHI'07. 2007
… of its members. One of the easiest ways to ensure that our technologies meet the needs of our society…
Cited by 1 (0 self) – Add To MetaCart

The Classes of Algorithmically Random Reals
by Stephanie Reid — 2003
… to Kolmogorov Complexity and its Applications, [31]. * Michiel van Lambalgen, Random Sequences, [50…
Add To MetaCart

is identical, since all the s L 1 's belong to the same causal state. As a result, we can pull this term outside the sum:
by Log Pr Js, A (b
… Complexity and its Applications. Springer-Verlag, New York, 1993. [33] W. Li. On the relationship between…
Add To MetaCart

References
by Steven Abney Functional Elements, Licensing Presented To Glow, J. Bach, T. C. Bell, I. H. Witten, J. L. Bentley, D. D. Sleator, R. E. Tarjan — 1989
… Complexity and Its Applications. Springer Verlag, New York, second edition, 1997. [70] J. B. Lovins…
Add To MetaCart

Learning Simple Concepts Under Simple Distributions
by Ming Li, Paul M. B. Vitányi — 1991 — SIAM JOURNAL OF COMPUTING
… Complexity and its Applications, Springer-Verlag, New York, Second Edition, 1997," Section 7.6, pp. 506…
Cited by 52 (3 self) – Add To MetaCart

The Paradox of Overfitting
by Volker Nannen April, Rineke Verbrugge, Rijksuniversiteit Groningen, Rijksuniversiteit Groningen
… and Joy A. Thomas, [CT91] Introduction to Kolmogorov Complexity and Its Applications by Ming Li and Paul…
Add To MetaCart

Philosophical Issues in Kolmogorov Complexity
by Ming Li, Paul M.B. Vitányi, Paul M. B. Vit'anyi — 1992 — In Proceedings on Automata, Languages and Programming (ICALP-92
… survey on Kolmogorov complexity and its applications [10]. This essay is not meant to be an exhaustive…
Cited by 3 (0 self) – Add To MetaCart

Simplicity versus likelihood in visual perception: from surprisals to precisals
by Peter A. Van Der Helm — 2000 — Psychological Bulletin
… Principles Visual perception Input Output Kolmogorov Complexity and Its Applications, which has been my main…
Cited by 8 (2 self) – Add To MetaCart

Information, Probability, and Learning from Examples
by Andrew T. Ogielski — 1990 — Bell Communications Research, Morristown, NJ
… Matematicheskikh Nauk) 25, 6 (1970) pp. 83 - 124. 3. M. Li and P.M.B. Vitanyi, Kolmogorov Complexity and its…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB