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

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, 1989, Volume 1, Issue 1, Pages 43–59 (Mi dm896)  

Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements

N. A. Shimko
Abstract: We consider problems of the reliability of schemes of unreliable elements. This problem was first considered by von Neumann. He proved that in the case when the basis consists of functional elements and delays for an arbitrary boundedly deterministic function which can be obtained from boundedly deterministic functions of the basis using only the operation of superposition, one can construct a scheme of unreliable elements which realizes it with the probability of error approaching zero as the probability of error of the elements approaches zero.
We show that in the case of arbitrary boundedly deterministic functions this result does not hold.
We also consider a problem on the reliability of the realization of boundedly deterministic functions by means of schemes of unreliable elements in arbitrary automaton bases.
Received: 05.07.1988
Bibliographic databases:
UDC: 519.718
Language: Russian
Citation: N. A. Shimko, “Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements”, Diskr. Mat., 1:1 (1989), 43–59; Discrete Math. Appl., 1:2 (1991), 129–147
Citation in format AMSBIB
\Bibitem{Shi89}
\by N.~A.~Shimko
\paper Peculiarities of the realization of boundedly deterministic functions by schemes of unreliable elements
\jour Diskr. Mat.
\yr 1989
\vol 1
\issue 1
\pages 43--59
\mathnet{http://mi.mathnet.ru/dm896}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=1072640}
\zmath{https://zbmath.org/?q=an:0771.60067}
\transl
\jour Discrete Math. Appl.
\yr 1991
\vol 1
\issue 2
\pages 129--147
Linking options:
  • https://www.mathnet.ru/eng/dm896
  • https://www.mathnet.ru/eng/dm/v1/i1/p43
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:401
    Full-text PDF :155
    References:2
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025