|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
О линейной разложимости двоичных функций
А. В. Черемушкин ФГУП "НИИ "Квант", г. Москва, Россия
Аннотация:
Рассматривается множество возможных разложений двоичной функции в сумму (произведение) функций от непересекающихся множеств переменных при различных линейных преобразованиях аргументов, полученных отбрасыванием одночленов малой степени в их многочленах Жегалкина. Каждому такому разложению соответствует разложение векторного пространства в прямую сумму подпространств. Приведены условия, при которых такое разложение определяется однозначно с точностью до перестановки слагаемых (сомножителей) и связанных с ними подпространств между собой.
Ключевые слова:
двоичные функции, бесповторная декомпозиция, разложение в прямую сумму, линейное преобразование.
Образец цитирования:
А. В. Черемушкин, “О линейной разложимости двоичных функций”, ПДМ, 2018, № 40, 10–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm619 https://www.mathnet.ru/rus/pdm/y2018/i2/p10
|
|