Kolmogorov Complexity in Randomness Extraction

DOI10.1145/2003685.2003686zbMath1322.68114OpenAlexW2065950160MaRDI QIDQ2947554

N. V. Vinodchandran, A. Pavan, John M. Hitchcock

Publication date: 24 September 2015

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2003685.2003686

zbMATH Keywords

Kolmogorov complexityrandomnessextractors

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

Short lists with short programs in short time

This page was built for publication: Kolmogorov Complexity in Randomness Extraction