| 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 9 kB |
|
Quelle chap0.html Sprache: HTML |
|||||||||||
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"> <head> <title>GAP (FactInt) - Contents</title> <meta http-equiv="content-type" content="text/html; charset=UTF-8" /> <meta name="generator" content="GAPDoc2HTML" /> <link rel="stylesheet" type="text/css" href="manual.css" /> <script src="manual.js" type="text/javascript"></script> <script type="text/javascript">overwriteStyle();</script> </head> <body class="chap0" onload="jscontent()"> <div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a <div class="chlinkprevnexttop"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#con <p id="mathjaxlink" class="pcenter"><a href="chap0_mj.html">[MathJax on]</a></p> <p><a id="X7D2C85EC87DD46E5" name="X7D2C85EC87DD46E5"></a></p> <div class="pcenter"> <h1>FactInt</h1> <h2>Advanced Methods for Factoring Integers</h2> <p> 1.6.3</p> <p> 15 November 2019 </p> </div> <p><b> Stefan Kohl </b> <br />Email: <span class="URL"><a href="mailto:stefan@gap-system.org">stefan@gap-system.or <br />Homepage: <span class="URL"><a href="https://stefan-kohl.github.io/">https://stefan- </p> <p><a id="X7AA6C5737B711C89" name="X7AA6C5737B711C89"></a></p> <h3>Abstract</h3> <p>This package for <strong class="pkg">GAP</strong> 4 provides a general-purpose integer factor <ul> <li><p>Pollard's p-1 </li> <li><p>Williams' p+1 </li> <li><p>Elliptic Curves Method (ECM)</p> </li> <li><p>Continued Fraction Algorithm (CFRAC)</p> </li> <li><p>Multiple Polynomial Quadratic Sieve (MPQS)</p> </li> </ul> <p>It also contains code by Frank Lübeck for making use of Richard P. Brent's tables of factors pkg subdirectory of the GAP distribution.<p><a id="X81488B807F2A1CF1" name="X81488B807F2A1CF1"></a></p> <h3>Copyright</h3> <p>© 1999 - 2017 by Stefan Kohl.</p> <p><strong class="pkg">FactInt</strong> is free software: you can redistribute it and/or modify i <p><strong class="pkg">FactInt</strong> is distributed in the hope that it will be useful, but WITH <p>For a copy of the GNU General Public License, see the file <code class="file">GPL</code> in the <cod <p><a id="X82A988D47DFAFCFA" name="X82A988D47DFAFCFA"></a></p> <h3>Acknowledgements</h3> <p>I would like to thank Bettina Eick and Steve Linton for their support and many interesting disc <p><a id="X8537FEB07AF2BEC8" name="X8537FEB07AF2BEC8"></a></p> <div class="contents"> <h3>Contents<a id="contents" name="contents"></a></h3> <div class="ContChap"><a href="chap1.html#X874E1D45845007FE">1 <span class="Heading">Prefa </div> <div class="ContChap"><a href="chap2.html#X7B1A84BB788FC526">2 <span class="Heading">The Ge <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X8 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap2.html#X833B087D7A83BC7A">2 <span class="ContSS"><br /><span class="nocss"> </span><a href="chap2.html#X866CD23D78460060">2 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X8 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap2.html#X8093BB787C2E764B">2 </div></div> </div> <div class="ContChap"><a href="chap3.html#X7E7EE1A1785A8009">3 <span class="Heading">The Ro <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X7 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X7C4D255A789F54B4">3 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X8 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X7AF95E2E87F58200">3 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X8 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X8079A0367DE4FC35">3 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X7 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X87B162F878AD031C">3 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X7 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X7A5C8BC5861CFC8C">3 </div></div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X7 </span> <div class="ContSSBlock"> <span class="ContSS"><br /><span class="nocss"> </span><a href="chap3.html#X86F8DFB681442E05">3 </div></div> </div> <div class="ContChap"><a href="chap4.html#X85B6B6E4796B99EE">4 <span class="Heading">How mu <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X8 </span> </div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X8 </span> </div> <div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X7 </span> </div> </div> <div class="ContChap"><a href="chapBib.html"><span class="Heading">References</span></a></div> <div class="ContChap"><a href="chapInd.html"><span class="Heading">Index</span></a></div> <br /> </div> <div class="chlinkprevnextbot"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#con <div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a <hr /> <p class="foot">generated by <a href="http://www.math.rwth-aachen.de/~Frank.Luebeck/GAP </body> </html> ¤ Dauer der Verarbeitung: 0.1 Sekunden (vorverarbeitet) ¤*© Formatika GbR, Deutschland |
|
2026-03-28