Hardprob/Minimum Permutation Group Base — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Группа <em>G</em> перестановок из <em>n</em> символов. * Най…») |
(нет различий)
|
Версия 00:23, 14 апреля 2023
- Группа G перестановок из n символов.
- Найти базу для G, т.е. последовательность точек , такой, что единственный элемент в G фиксирующий все эти это идентичное преобразование.
- Минимизировать размер базы, т.е. k.
Задача в лаб22 (рид-онли просмотр)