|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Элементарные преобразования систем уравнений над квазигруппами и обобщенные тождества
С. В. Полин Академия криптографии Российской Федерации
Аннотация:
Рассматриваются уравнения, левая часть которых является суперпозицией операций из заданных множеств ${{\mathbf{S}}_1},...,{{\mathbf{S}}_n},...\,$ квазигрупповых операций. Для таких систем описаны элементарные преобразования, позволяющие перейти к эквивалентной системе уравнений, в которой все уравнения, кроме одного, не зависят существенно от неизвестного ${x_n}\,$. Класс систем называется гауссовым, если каждая вновь построенная система принадлежит к рассматриваемому классу. Ясно, что для гауссовых классов систем уравнений существует эффективный алгоритм решения. В связи с этим возникает вопрос об условиях гауссовости класса. В настоящей работе показано, что для гауссовости класса необходимо, чтобы операции из множеств ${{\mathbf{S}}_i}\,$ удовлетворяли тождеству обобщенной дистрибутивности. В дальнейшем предполагается изучить множества операций, удовлетворяющих этому условию.
Ключевые слова:
системы уравнений, квазигруппы, алгоритм Гаусса, обобщенное тождество дистрибутивности.
Статья поступила: 09.09.2016
Образец цитирования:
С. В. Полин, “Элементарные преобразования систем уравнений над квазигруппами и обобщенные тождества”, Дискрет. матем., 29:3 (2017), 92–113; Discrete Math. Appl., 29:6 (2019), 383–399
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1455https://doi.org/10.4213/dm1455 https://www.mathnet.ru/rus/dm/v29/i3/p92
|
Статистика просмотров: |
Страница аннотации: | 328 | PDF полного текста: | 67 | Список литературы: | 35 | Первая страница: | 16 |
|