Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2021 / 2022
Логотип проекта Разработка эффективных алгоритмов построения неприводимых многочленов над конечными полями

1045 Разработка эффективных алгоритмов построения неприводимых многочленов над конечными полями

Старт
15.03.2022
Представление
29.04.2022
Постерная сессия
06.06.2022
Защита
30.01.2023

Паспорт проекта

Аннотация

Подготовка обзора алгоритов построения неприводимых многочленов над конечными полями, в том числе из уже имеющихся многочленов, а также многочленов с заданными характеристиками (например, с небольшим количеством ненулевых коэффициентов или коэффициентов, которые допускают быструю программную/аппаратную реализацию). Неприводимые многочлены могут быть использованы для построения новых "представлений"/"реализаций" одного и того же конечного поля, которые могут быть использованы, например, при...

Отрасль

Информатика

Теги

Информатика

Цель

Разработка новых и оптимизация существующих алгоритмов построения неприводимых многочленов над конечными полями

Ожидаемые результаты

  • 1. Разработка алгоритмов построения неприводимых многочленов над онечными полями и получение оценок их эффективности.
    • 2. Создание списков/баз данных таких многочленов.

      Форма и способы промежуточного контроля

      Подготовка промежуточных отчетов о проделанной работе - 1 раз в 1,5 месяца.

      Форма представления результатов

      Итогововый отчет. Подготовка научной публикации на основе полученных результатов.

      Ресурсное обеспечение

      1. Персональный компьютер. 2. Компилятор с языка программирования.

      Имеющийся задел

      Нет

      Заказчик

      МИЭМ / ДПМ