2 ms·
I love stuff like this, it's a strong personal interest of mine. For some of you information theory buffs out there, is it fair to say that a probabilistic alg
by friend_and_foe 4y ago
I love stuff like this, it's a strong personal interest of mine.
For some of you information theory buffs out there, is it fair to say that a probabilistic algorithm is a heuristic? Is the inverse true, are all heuristics some type of probabilistic algorithm when simplified and generalized?
If a randomness extractor can deliver uniformly random output from a weakly random entropy source, is there some function by which a signal or pattern can be extracted from a weakly random source?