Аннотация:
Для конечных наборов формул в сигнатуре $\{*,\backslash,/\}$ определяются элементарные преобразования. Приводится конструктивное описание множества таких наборов формул $(w_1,\ldots,w_n)$ от переменных $x_1,\ldots,x_n$, которые при выборе произвольной бинарной квазигруппы (бинарной операции, обратимой по правой переменной) над конечным множеством $\Omega$ реализуют блочные биективные преобразования $\Omega^n\to\Omega^n$. Отдельно рассматриваются наборы формул, вычисления по которым можно проводить, не используя дополнительную память.
Ключевые слова:
блочные биективные преобразования, квазигруппы, бинарные операции, обратимые по правой переменной.
Получено 12.V.2021
Тип публикации:
Статья
УДК:519.719.2+512.548.7
Образец цитирования:
И. В. Чередник, “Развитие одного подхода к построению множества блочных биективных преобразований”, Матем. вопр. криптогр., 12:3 (2021), 49–66