УДК 519.142

Оценка мощности ортогональных массивов большой силы / A. B. Халявин // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. ? 3. С. 49-51.

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

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

Библиогр. 4.