ОЦЕНКА МОЩНОСТИ ОРТОГОНАЛЬНЫХ МАССИВОВ БОЛЬШОЙ СИЛЫ

Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка m от n переменных являются уравновешенными при m  2n3−2. В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива m не меньше 2n3−2,гдеn — число факторов, то его размер не меньше 2n−1, а в случае равенства массив является простым.

Авторы

Халявин A.B.

Тэги

ортогональный массив булева функция корреляционная иммунность оценка мощности.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

ДЛИНА МИНИМАЛЬНОГО ДЕРЕВА ЗАДАННОЙ ТОПОЛОГИИ: ОБОБЩЕННАЯ ФОРМУЛА МАКСВЕЛЛА, ОРТОРЕКУРСИВНЫЕ РАЗЛОЖЕНИЯ В ГИЛЬБЕРТОВЫХ ПРОСТРАНСТВАХ, ...

Резюме по документу**

Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка m от n переменных являются уравновешенными при m 2n32. <...> В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива m не меньше 2n32,гдеn — число факторов, то его размер не меньше 2n1, а в случае равенства массив является простым. <...> Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка m от n переменных являются уравновешенными при m 2n32. <...> В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива m не меньше 2n32,гдеn — число факторов, то его размер не меньше 2n1, а в случае равенства массив является простым. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

ОЦЕНКА МОЩНОСТИ ОРТОГОНАЛЬНЫХ МАССИВОВ БОЛЬШОЙ СИЛЫ

Помощь:

Участники: