Knowledge

Fast Library for Number Theory

Source 📝

86: 206: 194: 329: 324: 319: 136: 119: 210: 198: 65: 334: 186: 39: 190: 163: 99: 222: 202: 174: 124: 283: 8: 166: 85: 214: 173:
applications. The two major areas of functionality currently implemented in FLINT are
131: 106: 182: 313: 170: 25: 303: 287: 178: 74: 218: 111: 147: 237:
Implementations Fast as or Faster than Alternatives
185:. The library is designed to be compiled with the 311: 304:FLINT 1.0.9: Fast Library for Number Theory 217:) to address the speed limitations of the 84: 262:Polynomial Arithmetic over the Integers 312: 160:Fast Library for Number Theory (FLINT) 228: 13: 297: 45:2.7.1 / 18 January 2021 16:Number theory library written in C 14: 346: 187:GNU Multi-Precision Library (GMP) 137:GNU Lesser General Public License 330:Integer factorization algorithms 306:by William Hart and David Harvey 256: 252:Support for Parallel Computation 276: 234:Asymptotically Fast Algorithms 1: 325:Free software programmed in C 269: 211:University of New South Wales 30:William Hart and David Harvey 199:University of Kaiserslautern 7: 320:Computational number theory 10: 351: 191:GNU General Public License 189:and is released under the 288:UW 2006 COMPMATH Proposal 142: 130: 118: 105: 95: 64: 60: 38: 34: 24: 203:University of Warwick 193:. It is developed by 175:polynomial arithmetic 125:Mathematical software 47:; 3 years ago 249:Extensively Profiled 284:Project Description 21: 335:Numerical software 246:Extensively Tested 215:Harvard University 19: 240:Written in Pure C 229:Design Philosophy 156: 155: 342: 291: 290:by William Stein 280: 152: 149: 107:Operating system 88: 83: 80: 78: 76: 55: 53: 48: 22: 18: 350: 349: 345: 344: 343: 341: 340: 339: 310: 309: 300: 298:Further reading 295: 294: 282:Page 10 of the 281: 277: 272: 265:Quadratic Sieve 259: 243:Reliance on GMP 231: 183:quadratic sieve 146: 91: 73: 56: 51: 49: 46: 17: 12: 11: 5: 348: 338: 337: 332: 327: 322: 308: 307: 299: 296: 293: 292: 274: 273: 271: 268: 267: 266: 263: 258: 255: 254: 253: 250: 247: 244: 241: 238: 235: 230: 227: 154: 153: 144: 140: 139: 134: 128: 127: 122: 116: 115: 109: 103: 102: 97: 93: 92: 90: 89: 70: 68: 62: 61: 58: 57: 44: 42: 40:Stable release 36: 35: 32: 31: 28: 15: 9: 6: 4: 3: 2: 347: 336: 333: 331: 328: 326: 323: 321: 318: 317: 315: 305: 302: 301: 289: 285: 279: 275: 264: 261: 260: 257:Functionality 251: 248: 245: 242: 239: 236: 233: 232: 226: 224: 220: 216: 212: 208: 204: 200: 196: 192: 188: 184: 180: 176: 172: 171:number theory 168: 165: 161: 151: 145: 141: 138: 135: 133: 129: 126: 123: 121: 117: 113: 110: 108: 104: 101: 98: 94: 87: 82: 72: 71: 69: 67: 63: 59: 43: 41: 37: 33: 29: 27: 23: 278: 207:David Harvey 195:William Hart 159: 157: 26:Developer(s) 225:libraries. 314:Categories 270:References 213:(formerly 201:(formerly 96:Written in 66:Repository 52:2021-01-18 177:over the 179:integers 148:flintlib 197:of the 167:library 143:Website 132:License 114:systems 81:/flint2 79:/wbhart 50: ( 205:) and 181:and a 75:github 162:is a 112:POSIX 20:FLINT 286:for 221:and 219:PARI 169:for 158:The 150:.org 120:Type 77:.com 223:NTL 209:of 316:: 164:C 100:C 54:)

Index

Developer(s)
Stable release
Repository
github.com/wbhart/flint2
Edit this at Wikidata
C
Operating system
POSIX
Type
Mathematical software
License
GNU Lesser General Public License
flintlib.org
C
library
number theory
polynomial arithmetic
integers
quadratic sieve
GNU Multi-Precision Library (GMP)
GNU General Public License
William Hart
University of Kaiserslautern
University of Warwick
David Harvey
University of New South Wales
Harvard University
PARI
NTL
Project Description

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.