Аннотация:
Построена неотрицательная целочисленная матрица для оценки матрицы характеристик нелинейности координатных полиномов произведения преобразований двоичного векторного пространства. Матрица характеристик преобразования определяется степенями нелинейности производных всех координатных функций по каждой входной переменной. Элементы оценочной матрицы выражены через характеристики координатных полиномов умножаемых преобразований. Вычисление оценочной матрицы выполняется более просто по сравнению с вычислением точных значений характеристик. Метод оценивания распространён на произвольное количество умножаемых преобразований. Приведены вычислительные примеры, в частности, показывающие точность полученных оценок и область их нетривиальности. Табл. 1, библиогр. 18.
Ключевые слова:
координатный полином преобразования, максимальный моном полинома, степень полинома.
УДК:519.17
Статья поступила: 28.09.2020 Переработанный вариант: 15.02.2021 Принята к публикации: 19.02.2021