搜索结果: 1-2 共查到“Lovasz local lemma”相关记录2条 . 查询时间(0.046 秒)
Infinite computable version of Lovasz Local Lemma
Infinite computable version Lovasz Local Lemma
2011/3/2
Lov´asz Local Lemma (LLL) is a probabilistic tool that allows us to prove the existence of combinatorial objects in the cases when standard probabilistic argument does not work (there are many p...
Kolmogorov complexity, Lovasz local lemma and critical exponents
Kolmogorov complexity Lovasz local lemma critical exponents
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...