Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




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

Avtomatika i Telemekhanika, 1986, Issue 7, Pages 118–124 (Mi at6397)  
Technical Diagnostics

Complexity of tests of activity for partial Boolean functions

V. A. Vardanyan

Erevan
Full-text PDF (1060 kB)
Abstract: The notion of an activity tests for partial Boolean functions is introduced. Asymptotical estimates are obtained for complexity of minimal activity tests. The complexity of a minimal complete test is shown never to exceed the number of variables in a partial Boolean function.

Received: 27.06.1985
Bibliographic databases:
Document Type: Article
UDC: 512.932, 616-07
Language: Russian
Citation: V. A. Vardanyan, “Complexity of tests of activity for partial Boolean functions”, Avtomat. i Telemekh., 1986, no. 7, 118–124; Autom. Remote Control, 47:7 (1986), 982–987
Citation in format AMSBIB
\Bibitem{Var86}
\by V.~A.~Vardanyan
\paper Complexity of tests of activity for partial Boolean functions
\jour Avtomat. i Telemekh.
\yr 1986
\issue 7
\pages 118--124
\mathnet{http://mi.mathnet.ru/at6397}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=866015}
\zmath{https://zbmath.org/?q=an:0613.94013}
\transl
\jour Autom. Remote Control
\yr 1986
\vol 47
\issue 7
\pages 982--987
Linking options:
  • https://www.mathnet.ru/eng/at6397
  • https://www.mathnet.ru/eng/at/y1986/i7/p118
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:93
    Full-text PDF :37
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024