|
Дискретная математика, 1993, том 5, выпуск 1, страницы 91–111
(Mi dm670)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О сложности вычислений в конечных абелевых, нильпогентных и разрешимых группах
В. В. Кочергин
Аннотация:
Рассматривается задача о вычислении элементов в конечных группах с помощью
одной операции – умножения – с использованием произвольного набора порождающих элементов. В качестве вычислительной модели взяты схемы из функциональных элементов, т.е. допускается многократное использование промежуточных результатов. Для функционала, характеризующего сложность вычислений в конечной разрешимой группе над произвольным порождающим множеством, при некоторых ограничениях получено асимптотически точное значение. Для функций Шеннона, характеризующих сложность вычислений во всех абелевых и во всех нильпотентных группах порядка $n$, получены, соответственно, асимптотически точное и точное по порядку значения.
Статья поступила: 13.12.1991
Образец цитирования:
В. В. Кочергин, “О сложности вычислений в конечных абелевых, нильпогентных и разрешимых группах”, Дискрет. матем., 5:1 (1993), 91–111; Discrete Math. Appl., 3:3 (1993), 297–319
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm670 https://www.mathnet.ru/rus/dm/v5/i1/p91
|
Статистика просмотров: |
Страница аннотации: | 258 | PDF полного текста: | 102 | Первая страница: | 1 |
|