On estimates of Shannon functions of the length of unit tests for transpositions of variablesстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.
Аннотация:A nontrival upper estimate of the form $n\sqrt{2n} (1 + o(1))$ is proposed for the Shannon function of the length of the unit checking test for transpositions of variables of a Boolean function from $P_2^n$, and it is proved that the Shannon function of the length of a unit diagnostic test for transpositions of variables of a Boolean function from $P_2^n$ has an asymptotics of the form $n^2/2$.