Construction of sequences of zeros and ones with complex finite sequences
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45

Voir la notice de l'article provenant de la source Math-Net.Ru

We construct infinite sequences of zeros and ones under some restrictions (not to contain subwords of some definite type or definite bits at definite positions or so on). This paper concerns probabilistic methods of constructing such sequences with application of Lovasz Local Lemma and their Kolmogorov complexity reformulation.
@article{VMUMM_2010_1_a6,
     author = {A. Yu. Rumyantsev},
     title = {Construction of sequences of zeros and ones with complex finite sequences},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {41--45},
     publisher = {mathdoc},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/}
}
TY  - JOUR
AU  - A. Yu. Rumyantsev
TI  - Construction of sequences of zeros and ones with complex finite sequences
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2010
SP  - 41
EP  - 45
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/
LA  - ru
ID  - VMUMM_2010_1_a6
ER  - 
%0 Journal Article
%A A. Yu. Rumyantsev
%T Construction of sequences of zeros and ones with complex finite sequences
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2010
%P 41-45
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/
%G ru
%F VMUMM_2010_1_a6
A. Yu. Rumyantsev. Construction of sequences of zeros and ones with complex finite sequences. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45. http://geodesic.mathdoc.fr/item/VMUMM_2010_1_a6/