|
Математические основы информатики и программирования
Об одном представлении элементов конечных $2$-групп в виде булевых векторов
А. А. Кузнецов, А. С. Кузнецова Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Аннотация:
Предложен способ представления конечных $2$-групп в виде булевых векторов. Пусть $G$ — конечная (бернсайдова) $2$-группа, порядок которой равен $2^k$. Каждый элемент группы представим уникальным булевым вектором размерности $k$. Для вычисления произведения двух элементов используются аналоги полиномов Холла, только теперь в них вместо умножения и сложения над полем $\mathbb{Z}_2$ используются эквивалентные булевы (побитовые) операции «и» и «исключающее или». В задачах, требующих вычисления большого количества произведений элементов группы, описанный метод позволяет кардинально уменьшить время работы компьютерных программ.
Ключевые слова:
$2$-группа, булев вектор, побитовые операции, полиномы Холла.
Образец цитирования:
А. А. Кузнецов, А. С. Кузнецова, “Об одном представлении элементов конечных $2$-групп в виде булевых векторов”, ПДМ. Приложение, 2023, № 16, 129–131
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma626 https://www.mathnet.ru/rus/pdma/y2023/i16/p129
|
Статистика просмотров: |
Страница аннотации: | 42 | PDF полного текста: | 20 | Список литературы: | 27 |
|