Von Neumann's Biased Coin Revisited

DOI10.1109/LICS.2012.26zbMath1364.03059OpenAlexW2016003525MaRDI QIDQ2986791

Laurent Bienvenu, Benoit Monin

Publication date: 16 May 2017

Published in: 2012 27th Annual IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/lics.2012.26

zbMATH Keywords

measure theorycomputabilityalgorithmic randomnessrandomness extractionMarkov measureeffective mathematics

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Related Items (5)

Randomness extraction in computability theory ⋮ Schnorr randomness for noncomputable measures ⋮ Growth and irreducibility in path-incompressible trees ⋮ Equivalences between learning of data and probability distributions, and their applications ⋮ Computable Measure Theory and Algorithmic Randomness

This page was built for publication: Von Neumann's Biased Coin Revisited