Быстрая библиотека для теории чисел
| Оригинальный автор(ы) | Уильям Харт, Дэвид Харви и другие |
|---|---|
| Разработчик(и) | Фредрик Йоханссон, Альбин Альбек (сопровождающие) и другие |
| Стабильный релиз | 3.1.2 / 18 марта 2024 г. ( 2024-03-18 ) |
| Репозиторий |
|
| Написано в | С |
| Операционная система | POSIX- системы |
| Тип | Математическое программное обеспечение |
| Лицензия | Стандартная общественная лицензия ограниченного применения GNU |
| Веб-сайт | flintlib.org |
Быстрая библиотека для теории чисел (FLINT) — это библиотека на языке C для приложений теории чисел . Две основные области функциональности, в настоящее время реализованные в FLINT, — это полиномиальная арифметика над целыми числами и квадратичное решето . Библиотека разработана для компиляции с помощью GNU Multi-Precision Library (GMP) и выпущена под лицензией GNU General Public License . Она разработана Уильямом Хартом из Университета Кайзерслаутерна (ранее Университет Уорика ) и Дэвидом Харви из Университета Нового Южного Уэльса (ранее Гарвардский университет ) для решения проблем ограничений скорости библиотек PARI и NTL . [1]
Философия дизайна
- Асимптотически быстрые алгоритмы
- Реализации быстрые как или быстрее, чем альтернативы
- Написано на чистом языке C
- Зависимость от GMP
- Тщательно протестировано
- Широкопрофильный
- Поддержка параллельных вычислений
Функциональность
- Полиномиальная арифметика над целыми числами
- Квадратное решето
Ссылки
- ^ Страница 10 описания проекта для предложения UW 2006 COMPMATH Уильяма Стайна
Дальнейшее чтение
- FLINT 1.0.9: Быстрая библиотека для теории чисел Уильяма Харта и Дэвида Харви
