Об одном представлении элементов конечных 2-групп в виде булевых векторов
Предложен способ представления конечных 2-групп в виде булевых векторов. Пусть G- конечная (бернсайдова) 2-группа, порядок которой равен 2k. Каждый элемент группы представим уникальным булевым вектором размерности k. Для вычисления произведения двух элементов используются аналоги полиномов Холла,...
| Published in: | Прикладная дискретная математика. Приложение № 16. С. 129-131 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006133 Перейти в каталог НБ ТГУ |
| LEADER | 02570nab a2200325 c 4500 | ||
|---|---|---|---|
| 001 | koha001006133 | ||
| 005 | 20230920133221.0 | ||
| 007 | cr | | ||
| 008 | 230918|2023 ru s c rus d | ||
| 024 | 7 | |a 10.17223/2226308X/16/33 |2 doi | |
| 035 | |a koha001006133 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Кузнецов, Александр Алексеевич |9 76179 | |
| 245 | 1 | 0 | |a Об одном представлении элементов конечных 2-групп в виде булевых векторов |c А. А. Кузнецов, А. С. Кузнецова |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 5 назв. | ||
| 520 | 3 | |a Предложен способ представления конечных 2-групп в виде булевых векторов. Пусть G- конечная (бернсайдова) 2-группа, порядок которой равен 2k. Каждый элемент группы представим уникальным булевым вектором размерности k. Для вычисления произведения двух элементов используются аналоги полиномов Холла, только теперь в них вместо умножения и сложения над полем Z2 используются эквивалентные булевы (побитовые) операции «и» и «исключающее или». В задачах, требующих вычисления большого количества произведений элементов группы, описанный метод позволяет кардинально уменьшить время работы компьютерных программ. | |
| 653 | |a булевы векторы | ||
| 653 | |a побитовые операции | ||
| 653 | |a Холла полиномы | ||
| 655 | 4 | |a статьи в журналах |9 893274 | |
| 700 | 1 | |a Кузнецова, Александра Сергеевна |9 398137 | |
| 773 | 0 | |t Прикладная дискретная математика. Приложение |d 2023 |g № 16. С. 129-131 |x 2226-308X |w to000620992 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006133 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1006133 | ||
| 908 | |a статья | ||
| 999 | |c 1006133 |d 1006133 | ||
| 039 | |b 100 | ||