RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1986 Issue 7, Pages 118–124 (Mi at6397)

Technical Diagnostics

Complexity of tests of activity for partial Boolean functions

V. A. Vardanyan

Erevan

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.

UDC: 512.932, 616-07


Received: 27.06.1985


 English version:
Automation and Remote Control, 1986, 47:7, 982–987

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024