| Autor: |
Romanov, D. |
| Zdroj: |
Moscow University Computational Mathematics & Cybernetics; Jan2007, Vol. 31 Issue 2, p60-65, 6p |
| Abstrakt: |
A nontrival upper estimate of the form n √2 n (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 , 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 has an asymptotics of the form n 2/2. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
