2

It was suggested to provide a new question in the comments in
How to combine $n$ 'less random' bits to generate one 'more random' bit?.

  1. Why there is no unbiased randomness (seeking theoretical underpinnings)?

  2. How can a hash function extract randomness (seeking theoretical underpinnings)?

  3. Is there intuition behind leftoverhash lemma and can it useful in correlated randomness (seeking theoretical underpinnings)?

Is there references for 1. and 2.?

Turbo
  • 908
  • 4
  • 13
  • depends implicitly on whether one assumes randomness exists at all. The known laws of physics are consistent with both deterministic interpretations and non-deterministic interpretations. Whether that matters depends on one's interpretation of statistics: Bayesians would say it doesn't, frequentists would say it does. This is why we tend to talk about entropy instead of randomness.
  • – SAI Peregrinus Apr 05 '21 at 14:42
  • @SAIPeregrinus Err, do we have a deterministic interpretation for quantum uncertainty and the Heisenberg effect? I hope not as I have a whole page on my site about how Zener diodes are truly random... – Paul Uszak Apr 05 '21 at 15:11
  • @SAIPeregrinus Could you please specialize and explain 1. below completely? – Turbo Apr 05 '21 at 15:57
  • @PaulUszak It is quite likely no one will dispute that quantum waves are truly probabilistic. How that continuous wave is resolved into an exact uniform distribution over discrete values, that might be open for discussion. Especially if that probability for a single bit is really exactly 0.5 regardless of measurement accuracy. – tylo Apr 05 '21 at 16:07
  • 2
    Question Nr 1 is a bit like "why are there no unicorns? Prove they don't exist". The basic expectation should be: Everything is biased unless you prove otherwise - or you make it unbiased enough for your requirements. Truly, perfect unbiased discrete coins might not exist. Measurements can only give high confidence, they can never give 100% confidence. – tylo Apr 05 '21 at 16:15
  • @Paul Uszak The answer is yes. Several consistent interpretations of quantum mechanics are fully deterministic. The de Broglie-Bohm interpretation and Many Worlds are the most famous examples. The Heisenberg uncertainty principle is related to uncertainty, not randomness. It's just the Fourier uncertainty principle applied to the quantum-mechanical wavefunction, and says nothing about randomness. It just says that it's impossible to know two Fourier-related values exactly at the same input. – SAI Peregrinus Apr 05 '21 at 20:44