Sciweavers

2 search results - page 1 / 1
» Possibilities and impossibilities in Kolmogorov complexity e...
Sort
View
CORR
2011
Springer
172views Education» more  CORR 2011»
13 years 5 months ago
Possibilities and impossibilities in Kolmogorov complexity extraction
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 ...
Marius Zimand
IJAR
2006
125views more  IJAR 2006»
13 years 11 months ago
Computing best-possible bounds for the distribution of a sum of several variables is NP-hard
In many real-life situations, we know the probability distribution of two random variables x1 and x2, but we have no information about the correlation between x1 and x2; what are ...
Vladik Kreinovich, Scott Ferson