WikiDer > Сандар теориясына арналған жылдам кітапхана

Fast Library for Number Theory
FLINT
ӘзірлеушілерУильям Харт пен Дэвид Харви
Тұрақты шығарылым
2.6.3 / 12 тамыз 2020; 3 ай бұрын (2020-08-12)
Репозиторий Мұны Wikidata-да өзгертіңіз
ЖазылғанC
Операциялық жүйеPOSIX жүйелер
ТүріМатематикалық бағдарламалық қамтамасыз ету
ЛицензияGNU кіші жалпыға ортақ лицензиясы
Веб-сайтфлинтлиб.org

The Сандар теориясының жылдам кітапханасы (FLINT) Бұл C кітапхана үшін сандар теориясы қосымшалар. Қазіргі уақытта FLINT-де жүзеге асырылатын функционалдылықтың екі негізгі бағыты көпмүшелік арифметика үстінен бүтін сандар және а төртбұрышты елек. Кітапхана -мен жинақталуға арналған GNU көп дәлдік кітапханасы (GMP) және астында шығарылады GNU жалпыға ортақ лицензиясы. Ол әзірлеген Уильям Харт туралы Кайзерслаутерн университеті (бұрын Уорвик университеті) және Дэвид Харви туралы Жаңа Оңтүстік Уэльс университеті (бұрын Гарвард университеті) жылдамдық шектеулерін шешу үшін ПАРИ және NTL кітапханалар.[1]

Дизайн философиясы

  • Асимптотикалық жылдам алгоритмдер
  • Баламаларға қарағанда жылдам немесе жылдамырақ
  • Таза С-де жазылған
  • GMP-ге сенім арту
  • Кең көлемде сыналған
  • Кең профильді
  • Параллельді есептеуді қолдау

Функционалдылық

  • Бүтін сандар үстіндегі көпмүшелік арифметика
  • Квадратты елеуіш

Пайдаланылған әдебиеттер

  1. ^ 10 бет Жоба Сипаттамасы үшін UW 2006 COMPMATH ұсынысы Уильям Стейн
Ескертулер