3 citations · 8 across the 7 of their papers we have counts for
3 papers · 1 filter
Information Distance
Charles H. Bennett, Peter Gacs, Ming Li +2
While Kolmogorov complexity is the accepted absolute measure of information content in an individual finite object, a similarly absolute notion is needed for the information distan…
Normalized Information Distance is Not Semicomputable
Sebastiaan A. Terwijn, Leen Torenvliet, Paul M. B. Vitanyi
Normalized information distance (NID) uses the theoretical notion of Kolmogorov complexity, which for practical purposes is approximated by the length of the compressed version of…
The probabilistic analysis of language acquisition: Theoretical, computational, and experimental analysis
Anne S. Hsu, Nick Chater, Paul M. B. Vitanyi
There is much debate over the degree to which language learning is governed by innate language-specific biases, or acquired through cognition-general principles. Here we examine th…