Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnyi Analiz i Issledovanie Operatsii, 2014, Volume 21, Issue 1, Pages 30–43 (Mi da758)  

On upper bound of non-branching programs unreliability at one-type constant faults on the computational operators outputs

S. M. Grabovskaya

The Penza State University, 40 Krasnaya St., 440026 Penza, Russia
References:
Abstract: The realization of Boolean functions by non-branching programs with a conditional stop is considered in an arbitrary complete finite basis. It is supposed that conditional stop-operators are absolutely reliable and all computational operators are prone to one type constant faults at the outputs independently of each other with probability $\varepsilon\in(0,1/2)$. For the basis, the upper bound $\varepsilon+4\varepsilon^2$ is obtained for unreliability of non-branching programs realizing any Boolean function for all $\varepsilon\in(0,1/960]$. Ill. 4, bibliogr. 6.
Keywords: Boolean function, non-branching program, conditional stop-operator, synthesis, reliability, one-type constant faults.
Received: 11.02.2013
Revised: 15.05.2013
Bibliographic databases:
Document Type: Article
UDC: 519.718
Language: Russian
Citation: S. M. Grabovskaya, “On upper bound of non-branching programs unreliability at one-type constant faults on the computational operators outputs”, Diskretn. Anal. Issled. Oper., 21:1 (2014), 30–43
Citation in format AMSBIB
\Bibitem{Gra14}
\by S.~M.~Grabovskaya
\paper On upper bound of non-branching programs unreliability at one-type constant faults on the computational operators outputs
\jour Diskretn. Anal. Issled. Oper.
\yr 2014
\vol 21
\issue 1
\pages 30--43
\mathnet{http://mi.mathnet.ru/da758}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3288379}
Linking options:
  • https://www.mathnet.ru/eng/da758
  • https://www.mathnet.ru/eng/da/v21/i1/p30
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:181
    Full-text PDF :67
    References:55
    First page:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024