Об оценке степени нелинейности частичных булевых функций

В работе вводится понятие степени нелинейности частичной булевой функции (ч.б.ф.). Показывается, что задача нахождения степени нелинейности ч.б.ф. сводится к изучению матриц включения одного вида. Доказывается теорема о связи таких матриц с некоторыми подкодами кодов Рида–Маллера. В качестве следствий из указанной теоремы получены некоторые условия на ч. б. ф., при которых степень нелинейности этой функции оценивается снизу.
Библиогр. 3.