Kolmogorov complexity, Lovasz local lemma and critical exponents      Kolmogorov complexity  Lovasz local lemma  critical exponents        font style='font-size:12px;'> 2010/12/13

D. Krieger and J. Shallit have proved that every real number greater than 1 is a critical exponent of some sequence [1].We show how this result can be derived from some general statements about sequen...

存档文本 存档附件 原文地址 文献传递