RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2023, выпуск 16, страницы 129–131 (Mi pdma626)

Математические основы информатики и программирования

Об одном представлении элементов конечных $2$-групп в виде булевых векторов

А. А. Кузнецов, А. С. Кузнецова

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева

Аннотация: Предложен способ представления конечных $2$-групп в виде булевых векторов. Пусть $G$  — конечная (бернсайдова) $2$-группа, порядок которой равен $2^k$. Каждый элемент группы представим уникальным булевым вектором размерности $k$. Для вычисления произведения двух элементов используются аналоги полиномов Холла, только теперь в них вместо умножения и сложения над полем $\mathbb{Z}_2$ используются эквивалентные булевы (побитовые) операции «и» и «исключающее или». В задачах, требующих вычисления большого количества произведений элементов группы, описанный метод позволяет кардинально уменьшить время работы компьютерных программ.

Ключевые слова: $2$-группа, булев вектор, побитовые операции, полиномы Холла.

УДК: 519.688

DOI: 10.17223/2226308X/16/33



© МИАН, 2024