В работе предлагается подход к определению степени нелинейности дискретных функций, заданных на абелевых группах, инвариантный по отношению к введению мультипликативных операций. В качестве приложения введенного понятия описан алгоритм нахождения групп инерции в группе сдвигов для функций рm-значной логики.
Скачать электронную версию публикации
Загружен, раз: 69
- Title АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ
- Headline АДДИТИВНЫЙ ПОДХОД К ОПРЕДЕЛЕНИЮ СТЕПЕНИ НЕЛИНЕЙНОСТИ ДИСКРЕТНОЙ ФУНКЦИИ
- Publesher
Tomsk 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).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 218