Extractors for Turing-Machine Sources
From MaRDI portal
Publication:3167435
DOI10.1007/978-3-642-32512-0_56zbMath1372.68194OpenAlexW2118054899MaRDI QIDQ3167435
Publication date: 2 November 2012
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_56
Turing machinecomplexity of distributionsdeterministic randomness extractorindependent sourcesampling lower bound
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (3)
Unnamed Item ⋮ Sampling Lower Bounds: Boolean Average-Case and Permutations ⋮ How to extract useful randomness from unreliable sources
This page was built for publication: Extractors for Turing-Machine Sources
