Extractors for Turing-Machine Sources
From MaRDI portal
Publication:3167435
DOI10.1007/978-3-642-32512-0_56zbMath1372.68194MaRDI 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 machine; complexity of distributions; deterministic randomness extractor; independent source; sampling lower bound
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Related Items
Sampling Lower Bounds: Boolean Average-Case and Permutations, Unnamed Item, How to extract useful randomness from unreliable sources