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