ไลบรารีFast Library for Number Theory (FLINT)เป็นไลบรารีภาษาซี สำหรับ การประยุกต์ใช้ ทฤษฎีจำนวนโดยจะนำเสนอเวอร์ชันที่มีประสิทธิภาพของการคำนวณเลขคณิตวงแหวน ต่างๆ รวมถึงฟังก์ชันการทำงานที่ได้มา เช่น การแยกตัวประกอบจำนวนเต็มโดยใช้ตะแกรงกำลังสองไลบรารีนี้ได้รับการออกแบบให้คอมไพล์ด้วยไลบรารี GNU Multi-Precision Library (GMP)และเผยแพร่ภายใต้ ใบ อนุญาต GNU General Public LicenseพัฒนาโดยWilliam Hartจากมหาวิทยาลัย Kaiserslautern (เดิมคือมหาวิทยาลัย Warwick ) และDavid Harveyจากมหาวิทยาลัย New South Wales (เดิมคือมหาวิทยาลัย Harvard ) เพื่อแก้ไขข้อจำกัดด้านความเร็วของไลบรารีPARIและNTL ^{[ 1 ]}

FLINT พร้อมกับ Cython wrapper สำหรับมันถูกแจกจ่ายพร้อมกับSageMathการพัฒนา FLINT นำไปสู่การมีส่วนร่วมที่สำคัญในด้านการแยกตัวประกอบจำนวนเต็มและการคำนวณพหุนามตัวอย่างเช่น ณ เดือนพฤษภาคม พ.ศ. 2550 บนแพลตฟอร์มบางแพลตฟอร์ม FLINT สามารถแยกตัวประกอบจำนวนเต็มใน ช่วง ตะแกรงกำลังสองได้เร็วกว่าการใช้งานทั่วไปอื่นๆ^{[ 2 ]}และ ณ เดือนกุมภาพันธ์ พ.ศ. 2551 มันทำการคำนวณเลขคณิตได้เร็วกว่าแพ็กเกจอื่นๆ^{[ 3 ] [ 4 ]}${\displaystyle \mathbb {Z} [x]}$

แกนหลัก:

• พีชคณิตของริง (จำนวนเต็ม, จำนวนตรรกยะ, จำนวนพีชคณิต, จำนวนจริง, จำนวนเชิงซ้อน และจำนวน p-adic, ฟิลด์จำกัด และฟิลด์จำนวน)
  • ตัวเลขจริงที่แน่นอน (เดิมอยู่ในคลังข้อมูลแคลเซียมแยกต่างหาก)
  • จำนวนจริงโดยประมาณที่มีความแม่นยำตามอำเภอใจด้วยเลขคณิตบอล (เดิมคือไลบรารี Arb แยกต่างหาก) ^{[ 5 ]}
• พหุนาม (ทั้งแบบตัวแปรเดียวและหลายตัวแปร) อนุกรมกำลัง และเมทริกซ์ที่สร้างขึ้นบนพื้นฐานของพีชคณิตวงแหวน

อ้างอิงจากแกนหลัก:

• การทดสอบความเป็นจำนวนเฉพาะ ( APRCL , Miller-Rabin, BPSW ฯลฯ)
• การแยกตัวประกอบจำนวนเต็ม (ตัวประกอบทดลอง, ตะแกรงกำลังสอง , โรของพอลลาร์ด, ECM ของเลนส์ตรา)
• ตัวหารร่วมมากของพหุนามหลายตัวแปรและการแยกตัวประกอบ
• FFTs
• การสร้างใหม่แบบหลายโมดูล
• ฟังก์ชันพิเศษ
• พีชคณิตเชิงเส้นแบบแม่นยำและแบบประมาณ
• แอลแอลแอล
• การฝังฟิลด์จำกัด
• ...และอื่นๆ อีกมากมาย

FLINT มีเว็บเพจที่แสดงรายการเอกสารที่ผ่านการตรวจสอบโดยผู้ทรงคุณวุฒิ เอกสารฉบับร่าง และผลงานทางวิชาการอื่นๆ ที่ใช้ฟังก์ชันการทำงานของมัน^{[ 5 ]}

• FLINT 1.0.9: ไลบรารีที่รวดเร็วสำหรับทฤษฎีจำนวนโดย William Hart และ David Harvey