Про ефективне обчислення сум характерів на основі методів А. Г. Постнікова

Fìz.-mat. model. ìnf. tehnol. 2021, 32:13-16

Автор(и)

  • Nikolaj Glazunov Інститут кібернетики імені В.М.Глушкова Національної академії наук України. Київ, 03187, Україна, Проспект Академіка Глушкова, 40

DOI:

https://doi.org/10.15407/fmmit2021.32.019

Ключові слова:

характери абелевої групи, p-адична арифметика, аналіз p-адичної арифметики, сума характерів, сума Клоостермана, ефективне обчислення

Анотація

Представлені ефективний p-адіческій метод і структура алгоритму обчислення сум характерів скінченних абелевих груп. Метод і алгоритм засновані на методі А.Г. Постникова підсумовування характерів по модулям стереней простого числа, і розвитку цього методу. Данo короткий огляд теорії характерів скінченних абелевих груп, p-адичної арифметики та аналізу. Обговорюються питання ефективності p-адіческіх методів. Також ми представляємо результати обчислення іншого типу сум характерів (сум Клоостермана), які пов'язані з накриттями Артіна-Шрайера над простими скінченними полями. Відповідні метод і алгоритм грунтуються на розвитку ще одного методу А.Г. Постникова. Наведені приклади обчислення сум Клостермана.

##submission.downloads##

Опубліковано

2021-07-01

Як цитувати

Glazunov, N. (2021). Про ефективне обчислення сум характерів на основі методів А. Г. Постнікова: Fìz.-mat. model. ìnf. tehnol. 2021, 32:13-16. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (32), 13–16. https://doi.org/10.15407/fmmit2021.32.019

Номер

№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32

Розділ

Статті