Tests with respect to permutations of variables in Boolean functionsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
Аннотация:We derive an asymptotic bound of the form $2^n$ for the Shannon function of the length of a diagnosis test with respect to arbitrary permutations of variables in a Boolean function of $n$ variables and also establish the order of growth of the form $\Theta(n log_2 n)$ for the Shannon function of the length of a detection test with respect to arbitrary permutations of variables (and with respect to permutations and inversions of variables) in the Boolean function.