АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ | Прикладная дискретная математика. 2010. № 2(8).

В работе предлагается подход к определению степени нелинейности дискретных функций, заданных на абелевых группах, инвариантный по отношению к введению мультипликативных операций. В качестве приложения введенного понятия описан алгоритм нахождения групп инерции в группе сдвигов для функций рm-значной логики.
  • Title АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ
  • Headline АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(8)
  • Date:
  • DOI
Ключевые слова
stabilizer group, nonlinearity degree, discrete functions, группа инерции, степень нелинейности, дискретные функции
Авторы
Ссылки
Черемушкин А. В. Некоторые асимптотические оценки для класса сильно зависимых функций // Вестник Томского госуниверситета. Приложение. 2006. №17. С. 87-94.
Лиддл Р., Нидеррайтер Г. Конечные поля. Т. 1,2. М.: Мир, 1988. 818 с.
Черемушкин А. В. Аффинная эквивалентность и ее применение при изучении свойств дискретных функций (обзор результатов) // Материалы Междунар. научн. конф. по проблемам безопасности и противодействия терроризму. Интеллектуальный центр МГУ. (2-3 ноября 2005 г.) М.: МЦМНО, 2006. C. 103-130.
 АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ | Прикладная дискретная математика. 2010. № 2(8).
АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ | Прикладная дискретная математика. 2010. № 2(8).