|
Вестник Московского университета. Серия 1: Математика. Механика, 2010, номер 3, страницы 49–51
(Mi vmumm788)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Краткие сообщения
Оценка мощности ортогональных массивов большой силы
А. В. Халявин Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Д. Г. Фон дер Флаасс доказал, что корреляционно-иммунные булевы функции порядка $m$ от $n$ переменных являются уравновешенными при $m\ge\frac{2n-2}{3}$. В данной работе этот факт обобщается на случай ортогональных массивов: если сила массива $m$ не меньше $\frac{2n-2}{3}$, где $n$ – число факторов, то его размер не меньше $2^{n-1}$, а в случае равенства массив является простым.
Ключевые слова:
ортогональный массив, булева функция, корреляционная иммунность, оценка мощности.
Поступила в редакцию: 14.12.2009
Образец цитирования:
А. В. Халявин, “Оценка мощности ортогональных массивов большой силы”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2010, № 3, 49–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm788 https://www.mathnet.ru/rus/vmumm/y2010/i3/p49
|
|