Criterion for checking the hypothesis about the existence of embeddings into a binary markov chain | Applied Discrete Mathematics. Supplement. 2016. № 9.

HomeIssuesCriterion for checking the hypothesis about the existence of embeddings into a binary markov chain | Applied Discrete Mathematics. Supplement. 2016. № 9.

Criterion for checking the hypothesis about the existence of embeddings into a binary markov chain

A condition on the mutual asymptotic ratio of the length of a sequence and the volume of bit embeddings in it guaranteeing the existence of embeddings is given.

Download file
Counter downloads: 191

Keywords

цепи Маркова, вкрапления в псевдослучайные последовательности, статистические критерии различия гипотез, Markov chains, embeddings into pseudorandom sequences, statistical criteria to distinguish hypotheses

Authors

NameOrganizationE-mail
Volgin A. V.MIREAartem.volgin@bk.ru
Всего: 1

References

Criterion for checking the hypothesis about the existence of embeddings into a binary markov chain | Applied Discrete Mathematics. Supplement. 2016. № 9.

Criterion for checking the hypothesis about the existence of embeddings into a binary markov chain | Applied Discrete Mathematics. Supplement. 2016. № 9.

Download full-text version
Counter downloads: 1386