Инверсионная сложность самокорректирующихся схем для одной последовательности булевых функций (60,00 руб.)

Отметим, что нецентральное распределение УишартаWp n,Σ,MMT  зависит не от матрицыM, а только от параметра нецентральности MMT (см., например, [7]). <...> Тогда имеем QS2QT =(QX +QB)(QX +QB)T =d (X +C)(X +C)T , где =d означает равенство по распределению. <...> Используя обозначения теоремы 2, положим u = σ (l (∆1)), v = σ (l (∆2)) итем самым получим требуемое утверждение теоремы 1. <...> Monotonicity of the power functions of some tests of the multivariate linear hypothesis // Ann. <...> A monotonicity property of the power functions of some tests of equality of two covariance matrices // Ann. <...> Unbiasedness of invariant tests for MANOVA and other multivariate problems // Ann. <...> A monotonicity property of the power function of multivariate tests // Indagationes Mathematicae. <...> Поступила в редакцию 13.05.2011 УДК 511 ИНВЕРСИОННАЯ СЛОЖНОСТЬ САМОКОРРЕКТИРУЮЩИХСЯ СХЕМ ДЛЯ ОДНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ БУЛЕВЫХ ФУНКЦИЙ Т. И. <...> Краснова1 Для последовательности булевых функций fn где L− 2 (x1,.,xn)=  1i<jn схемами из функциональных элементов в базисе B = {&,−}, p —вес надежного инвертора. <...> 1Краснова Татьяна Игоревна — асп. каф. дискретной математики мех.-мат. ф-та МГУ, e-mail: kotovati@ya.ru. фиксированных k, p  1 и растущем n установлена асимптотика L− k (fn 2 )—инверсионная сложность реализациифункции fn 2 k-самокорректирующимися k (fn 2 ) ∼ nmin{k+1,p}, xixj при любых вестн. моск. ун-та. сер. <...> №3 Ключевые слова: схемы из функциональных элементов, монотонные симметрические булевы функции, инверсионная сложность, самокорректирующаяся схема. <...> It is stated that the inversion complexity L− fn 2 (x1,.,xn)=  1i<jn xixj by k-self-correcting schemes in the basis B = {&,−} for growing k (fn 2 ) of monotone symmetric Boolean functions n asymptotically equals nmin{k +1,p} when the price of a reliable inventor <...>