Kolmogorov Complexity, Lovász Local Lemma and Critical Exponents

DOI10.1007/978-3-540-74510-5_35zbMath1188.68161arXiv1009.4995OpenAlexW1806878848MaRDI QIDQ3499784

A. Yu. Rumyantsev

Publication date: 3 June 2008

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.4995

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

On the Powers of Some Transcendental Numbers

This page was built for publication: Kolmogorov Complexity, Lovász Local Lemma and Critical Exponents