| Quellcodebibliothek Statistik Leitseite products/sources/formale Sprachen/GAP/pkg/factint/doc/ (Algebra von RWTH Aachen Version 4.15.1©) Datei vom 15.10.2019 mit Größe 1 kB |
|
Quelle abstract.xml Sprache: XML |
|||||||||
|
<!-- #################################################################### -->
<!-- ## ## --> <!-- ## abstract.xml FactInt documentation Stefan Kohl ## --> <!-- ## ## --> <!-- #################################################################### --> This package for &GAP; 4 provides a general-purpose integer factorization routine, which makes use of a combination of factoring methods. In particular it contains implementations of the following algorithms: <List> <Item>Pollard's <Item>Williams' <Item>Elliptic Curves Method (ECM)</Item> <Item>Continued Fraction Algorithm (CFRAC)</Item> <Item>Multiple Polynomial Quadratic Sieve (MPQS)</Item> </List> It also contains code by Frank Lübeck for making use of Richard P. Brent's tables of factors of integers of the form &FactInt; is completely written in the &GAP; language and contains / requires no external binaries. It needs <Package>GAPDoc</Package> 1.6 <Cite Key="GAPDoc"/> or higher. &FactInt; must be installed in the <File>pkg</File> subdirectory of the &GAP; distribution. <!-- #################################################################### --> ¤ Dauer der Verarbeitung: 0.1 Sekunden (vorverarbeitet) ¤*© Formatika GbR, Deutschland |
|
2026-03-28