|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Развитие одного подхода к построению множества блочных биективных преобразований
И. В. Чередник МИРЭА — Российский технологический университет
(РТУ МИРЭА), Москва
Аннотация:
Для конечных наборов формул в сигнатуре $\{*,\backslash,/\}$ определяются элементарные преобразования. Приводится конструктивное описание множества таких наборов формул $(w_1,\ldots,w_n)$ от переменных $x_1,\ldots,x_n$, которые при выборе произвольной бинарной квазигруппы (бинарной операции, обратимой по правой переменной) над конечным множеством $\Omega$ реализуют блочные биективные преобразования $\Omega^n\to\Omega^n$. Отдельно рассматриваются наборы формул, вычисления по которым можно проводить, не используя дополнительную память.
Ключевые слова:
блочные биективные преобразования, квазигруппы, бинарные операции, обратимые по правой переменной.
Получено 12.V.2021
Образец цитирования:
И. В. Чередник, “Развитие одного подхода к построению множества блочных биективных преобразований”, Матем. вопр. криптогр., 12:3 (2021), 49–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk375https://doi.org/10.4213/mvk375 https://www.mathnet.ru/rus/mvk/v12/i3/p49
|
|