Быстрая библиотека для теории чисел - Fast Library for Number Theory
| Разработчики) | Уильям Харт и Дэвид Харви |
|---|---|
| Стабильный выпуск | 2.6.3 / 12 августа 2020 |
| Репозиторий |  |
| Написано в | C |
| Операционная система | POSIX системы |
| Тип | Математическое программное обеспечение |
| Лицензия | Стандартная общественная лицензия ограниченного применения GNU |
| Интернет сайт | Flintlib |
В Быстрая библиотека для теории чисел (FLINT) это C библиотека за теория чисел Приложения. В настоящее время в FLINT реализованы две основные функциональные области: полиномиальная арифметика над целые числа и квадратное сито. Библиотека предназначена для компиляции с Библиотека высокой точности GNU (GMP) и выпущен под Стандартная общественная лицензия GNU. Он разработан Уильям Харт из Кайзерслаутернский университет (ранее Уорикский университет ) и Дэвид Харви из Университет Нового Южного Уэльса (ранее Гарвардский университет ) для устранения ограничений скорости PARI и NTL библиотеки.[1]
Философия дизайна
- Асимптотически быстрые алгоритмы
- Реализации быстрее или быстрее альтернатив
- Написано на чистом C
- Опора на GMP
- Всесторонне протестирован
- Широко профилированный
- Поддержка параллельных вычислений
Функциональность
- Полиномиальная арифметика над целыми числами
- Квадратичное сито
Рекомендации
- ^ Страница 10 из Описание Проекта за Предложение UW 2006 COMPMATH Уильям Штайн
- Примечания
- FLINT 1.0.9: Быстрая библиотека для теории чисел Уильям Харт и Дэвид Харви
- видео[постоянная мертвая ссылка ] выступления Уильяма Харта «Параллельные вычисления в теории чисел» (30 января 2007 г.)
- видео разговора FLINT и быстрая полиномиальная арифметика (13 июня 2007 г.) Дэвид Харви
- видео of the talk Краткое сообщение Уильяма Харта о коротком разделении (1 октября 2007 г.)
- видео[постоянная мертвая ссылка ] выступления Уильяма Харта по алгебраической теории чисел с FLINT (11 ноября 2007 г.)