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

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

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

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

    Аннотация

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

    Отрасль

    Информатика

    Теги

    Информатика

    Цель

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

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

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

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

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

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

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

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

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

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

        Нет

        Заказчик

        МИЭМ / ДПМ