РИД
№ 622042700175-2Библиотека программ на языке Haskell арифметики многочленов одной переменной, версия 2.1 (UPolLight-2.1)
27.04.2022
Программа представляет собой библиотеку программ на языке Haskell [Ha] арифметики многочленов одной переменной. Программа выполняет функцию быстрого вычисления произведения многочленов способом Карацубы. В программе применяется метод для разреженного представления многочлена, за счет этого средняя стоимость вычисления убывает с ростом степени разреженности многочлена.
ГРНТИ
50.33.04 Перспективные архитектуры. Архитектуры параллельной обработки
50.41.23 Программное обеспечение вычислительных сетей
50.05.09 Языки программирования
28.23.15 Распознавание образов. Обработка изображений
28.23.29 Программная реализация интеллектуальных систем
Ключевые слова
многочлены
компьютерная алгебра
Детали
НИОКТР
Тип РИД
Программа для ЭВМ
Сферы применения
Автоматизация научных вычислений, учебное пособие по программированию вычислительной алгебры
Ожидается
Исполнитель
Исполнители
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ ПРОГРАММНЫХ СИСТЕМ ИМ. А.К. АЙЛАМАЗЯНА РОССИЙСКОЙ АКАДЕМИИ НАУК
Заказчик
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Похожие документы
Библиотека программ на языке Haskell арифметики многочленов одной переменной, версия 2.2 (UPolLight-2.2)
0.989
РИД
Библиотека доказательных программ арифметики многочленов одной переменной. Аддитивная часть, версия 0.3 (Poly-0.3)
0.885
РИД
Начальная библиотека LinAlg программ на языке Haskell линейной алгебры для матриц над евклидовым кольцом, версия 1.0
0.871
РИД
Программа для синтеза программ приведения элемента кольца многочленов над полем малой характеристики по модулю заданного многочлена
0.844
РИД
Библиотека доказательных программ арифметики дробей в общем случае, версия 1 (PFraction-1)
0.841
РИД
Программа для рекуррентного вычисления значений полиномов, ортогональных по Соболеву и порожденных полиномами Кравчука
0.840
РИД
Программа для синтеза программ возведения элемента кольца вычетов по модулю заданного полинома в степень, равную характеристике поля
0.837
РИД
Программа вычисления полиномов Лагерра-Соболева с помощью рекуррентных формул
0.837
РИД
Алгебраические и аналитические методы создания алгоритмов решения дифференциальных и полиномиальных систем: факторизация, разрешение особенностей и оптимальные решетки
0.836
ИКРБС
Программа реализации арифметических операций при сочетании приведенного оптимального нормального и полиномиального базисов конечного поля характеристики семь
0.834
РИД