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

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-адіческіх методів. Також ми представляємо результати обчислення іншого типу сум характерів (сум Клоостермана), які пов'язані з накриттями Артіна-Шрайера над простими скінченними полями. Відповідні метод і алгоритм грунтуються на розвитку ще одного методу А.Г. Постникова. Наведені приклади обчислення сум Клостермана.

Опубліковано
2021-07-01
Як цитувати
Glazunov, N. (2021). Про ефективне обчислення сум характерів на основі методів А. Г. Постнікова. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (32), 13-16. https://doi.org/10.15407/fmmit2021.32.019
Номер
№ 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32
Розділ
Статті

Авторське право (c) 2021 Nikolaj Glazunov (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.