Приближение Булевых Функций Мономиальными

Кузьмин, Алексей Сергеевич; Markov, V. T.; Nechaev, A. A.; Шишков, Алексей Борисович

doi:10.4213/dm29

Cited by 6 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Одно из направлений задачи изучения нелинейных приближений связано с рассмотрением в качестве приближающего множества класса так называемых мономиальных функций, то есть таких, у которых редуцированный многочлен приведенного представления состоит из одного монома (см. [1]). В работе [5] приведены примеры функций от четного числа переменных, наихудшим образом приближаемых собственными мономиальными (редуцированный многочлен которых задает подстановку на F 2 n ).…”

unclassified

Approximation of Plateaued Boolean Functions by Monomial Ones

Ivanov¹

2008

Applied Discrete Mathematics

View full text Add to dashboard Cite

Рассматриваются вопросы приближения платовидных булевых функций мономиальными. При исследовании свойств платовидных функций используется их представление в виде многочленов над конечным полем. Получены условия, необходимые для того, чтобы расстояние Хэмминга между векторами значений платовидной функции и любой собственной мономиальной принимало не более трех возможных значений.Ключевые слова: булевы функции, мономиальные приближения булевых функций, приведенное представление, платовидные функции.

show abstract

unclassified