Завершен
Научно-исследовательская работа
2021 / 2022
1045 Разработка эффективных алгоритмов построения неприводимых многочленов над конечными полями
Старт
15.03.2022
Представление
29.04.2022
Постерная сессия
06.06.2022
Защита
30.01.2023
Паспорт проекта
Аннотация
Подготовка обзора алгоритов построения неприводимых многочленов над конечными полями, в том числе из уже имеющихся многочленов, а также многочленов с заданными характеристиками (например, с небольшим количеством ненулевых коэффициентов или коэффициентов, которые допускают быструю программную/аппаратную реализацию). Неприводимые многочлены могут быть использованы для построения новых "представлений"/"реализаций" одного и того же конечного поля, которые могут быть использованы, например, при...
Отрасль
Информатика
Теги
Информатика
Цель
Разработка новых и оптимизация существующих алгоритмов построения неприводимых многочленов над конечными полями
Ожидаемые результаты
- 1. Разработка алгоритмов построения неприводимых многочленов над онечными полями и получение оценок их эффективности.
- 2. Создание списков/баз данных таких многочленов.
Форма и способы промежуточного контроля
Подготовка промежуточных отчетов о проделанной работе - 1 раз в 1,5 месяца.
Форма представления результатов
Итогововый отчет. Подготовка научной публикации на основе полученных результатов.
Ресурсное обеспечение
1. Персональный компьютер.
2. Компилятор с языка программирования.
Имеющийся задел
Нет
Заказчик
МИЭМ / ДПМ