911 search results - page 2 / 183 » Kolmogorov Complexity Cores |
112
Voted
CORR
2011
Springer
14 years 8 months ago
2011
Springer
Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled ...
112
Voted
FSTTCS
2009
Springer
15 years 8 months ago
2009
Springer
We clarify the role of Kolmogorov complexity in the area of randomness extraction. We show that a computable function is an almost randomness extractor if and only if it is a Kolm...
STACS
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
115
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: rand...
124
Voted
ICALP
2007
Springer
15 years 8 months ago
2007
Springer
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...