УДК 519.142
Оценка мощности ортогональных массивов большой силы / A. B. Халявин // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. № 3. С. 49-51.
Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка m от n переменных являются уравновешенными при m≥(2n-2)/3. В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива m не меньше (2n-2)/3, где n - число факторов, то его размер не меньше 2n-1, а в случае равенства массив является простым.
Ключевые слова: ортогональный массив, булева функция, корреляционная иммунность, оценка мощности.
Библиогр. 4.
