RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Современные проблемы теории чисел
24 ноября 2011 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
 


Некоторые вычислительные задачи в полях простого порядка

С. В. Конягин

Количество просмотров:
Эта страница:156

Аннотация: Пусть $\mathbb{Z}_p$ — поле вычетов по простому модулю $p$. Основное внимание будет сосредоточено на следующих задачах.
1. Дан многочлен над полем $\mathbb Z_p$. С помощью детерминированного алгоритма найти все корни многочлена в $\mathbb Z_p$ или какой-либо его корень.
2. Задано число $e$, делящее $p-1$. Имеется неизвестный элемент $s\in\mathbb Z_p$. Оракул для любого $x\in\mathbb Z_p$ сообщает $(x+s)^e$. Требуется определить $s$ с помощью детерминированного или случайного алгоритма, используя возможно меньшее число обращений к Оракулу и арифметических операций.
Доклад основан на готовящихся к печати совместных работах докладчика с Ж. Бургеном, М. З. Гараевым и И. Е. Шпарлинским.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018