|
Дискретная математика, 1995, том 7, выпуск 1, страницы 99–109
(Mi dm567)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритм логарифмирования в произвольном конечном поле
И. А. Семаев
Аннотация:
Известный алгоритм Адлемана для вычисления логарифмов в простых полях обобщается на случай произвольного конечного поля. Показано, что при справедливости некоторой гипотезы сложность предлагаемого алгоритма имеет субэкспоненциальный характер роста. Приводятся результаты численного эксперимента, которые не противоречат принятой гипотезе.
Статья поступила: 23.11.1992
Образец цитирования:
И. А. Семаев, “Алгоритм логарифмирования в произвольном конечном поле”, Дискрет. матем., 7:1 (1995), 99–109; Discrete Math. Appl., 5:2 (1995), 107–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm567 https://www.mathnet.ru/rus/dm/v7/i1/p99
|
Статистика просмотров: |
Страница аннотации: | 504 | PDF полного текста: | 437 | Первая страница: | 1 |
|