Generating Kolmogorov random strings from sources with limited independence

DOI10.1093/LOGCOM/EXR053zbMath1271.68114OpenAlexW2090841310MaRDI QIDQ2844006

Marius Zimand

Publication date: 27 August 2013

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exr053

zbMATH Keywords

computational complexityalgorithmic information theoryKolmogorov complexityrandomness extractors

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: Generating Kolmogorov random strings from sources with limited independence