Abstract:
On the basis of the approach suggested by V. N. Sachkov for analysis of asymptotic behaviour of the number of minimal k-block coverings of n-sets and for finding the limit distribution of the number of blocks in a random minimal covering, the asymptotics of the number of minimal tests checking the block circuits of parity functions for closings is obtained as the test length and the number of blocks in the circuit tend to infinity; the limit distribution of the length of such tests is also found.
Received: 04.05.1995
Bibliographic databases:
UDC:519.718
Language: Russian
Citation:
D. S. Romanov, “On the number of deadlock tests for closings of block circuits of parity counters”, Diskr. Mat., 9:4 (1997), 32–49; Discrete Math. Appl., 7:6 (1997), 573–591
\Bibitem{Rom97}
\by D.~S.~Romanov
\paper On the number of deadlock tests for closings of block circuits of parity counters
\jour Diskr. Mat.
\yr 1997
\vol 9
\issue 4
\pages 32--49
\mathnet{http://mi.mathnet.ru/dm500}
\crossref{https://doi.org/10.4213/dm500}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1629588}
\zmath{https://zbmath.org/?q=an:0982.94039}
\transl
\jour Discrete Math. Appl.
\yr 1997
\vol 7
\issue 6
\pages 573--591
Linking options:
https://www.mathnet.ru/eng/dm500
https://doi.org/10.4213/dm500
https://www.mathnet.ru/eng/dm/v9/i4/p32
This publication is cited in the following 1 articles:
A. N. Makhson, A. S. Burlakov, I. V. Kuzmin, K. K. Pugachev, M. I. Popov, “Peripheric primitive neuroectodermal tumor (Askin)”, N.N. Priorov Journal of Traumatology and Orthopedics, 6:2 (2022), 54