RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1997 Volume 9, Issue 4, Pages 32–49 (Mi dm500)

This article is cited in 1 paper

On the number of deadlock tests for closings of block circuits of parity counters

D. S. Romanov


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.

UDC: 519.718

Received: 04.05.1995

DOI: 10.4213/dm500


 English version:
Discrete Mathematics and Applications, 1997, 7:6, 573–591

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024