Об одной конструкции обратимых векторных булевых функций

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 17. С. 40-44
Main Author: Панкратова, Ирина Анатольевна кандидат физико-математических наук
Other Authors: Гарчукова, Полина Романовна
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001145193
LEADER 02264nab a2200313 c 4500
001 koha001145193
005 20250123130050.0
007 cr |
008 241007|2024 ru s c rus d
024 7 |a 10.17223/2226308X/17/10  |2 doi 
035 |a koha001145193 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Панкратова, Ирина Анатольевна  |c кандидат физико-математических наук 
245 1 0 |a Об одной конструкции обратимых векторных булевых функций  |c И. А. Панкратова, П. Р. Гарчукова 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 15 назв. 
520 3 |a Рассматривается конструкция векторной булевой функции, координаты которой получаются из одной булевой функции с помощвю циклического сдвига вектора переменных. Предложен алгоритм построения такой функции, обладающей свойством обратимости; доказаны его полнота и корректности; посчитано количество доставляемых им функций, а также количество обратимых функций в обобщённой конструкции — когда к вектору переменных применяется произвольная полноцикловая перестановка. 
653 |a векторные булевы функции 
653 |a обратимые функции 
653 |a циклически эквивалентные векторы 
653 |a Линдона слова 
655 4 |a статьи в журналах 
700 1 |a Гарчукова, Полина Романовна 
773 0 |t Прикладная дискретная математика. Приложение  |d 2024  |g  № 17. С. 40-44  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001145193 
908 |a статья 
999 |c 1145193  |d 1145193