Geodesic
Construction of sequences of zeros and ones with complex finite sequences
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2010), pp. 41-45
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2010},
     number = {1},
     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
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
%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/