Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 1997, Volume 9, Issue 4, Pages 32–49
DOI: https://doi.org/10.4213/dm500
(Mi dm500)
 

This article is cited in 1 scientific paper (total 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.
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
Citation in format AMSBIB
\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:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:375
    Full-text PDF :241
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024