Abstract:
We consider algebraic methods of searching for probabilistic linear relations on the segment of a binary linear recurring sequence. The complexity of suggested algorithms is estimated.
Key words:probabilistic linear relation, probabilistic characteristic polynomial, coefficient of statistical structure.
Fulltext:
PDF file (243 kB)