RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, номер 3, страницы 49–51 (Mi vmumm788)

Эта публикация цитируется в 2 статьях

Краткие сообщения

Оценка мощности ортогональных массивов большой силы

А. В. Халявин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка $m$ от $n$ переменных являются уравновешенными при $m\ge\frac{2n-2}{3}$. В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива $m$ не меньше $\frac{2n-2}{3}$, где $n$ – число факторов, то его размер не меньше $2^{n-1}$, а в случае равенства массив является простым.

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

УДК: 519.142

Поступила в редакцию: 14.12.2009



Реферативные базы данных:


© МИАН, 2024