mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   CADO-NFS square root (https://www.mersenneforum.org/showthread.php?t=26050)

paul0 2020-10-06 15:27

CADO-NFS square root
 
Hi, I've read in the CADO-NFS home page that they implement a naive square root. Is this the newton iteration method as described in this old post? [URL]https://www.mersenneforum.org/showthread.php?t=6670[/URL]


What are the advantages and disadvantages of it compared to Nguyen/Montgomery sqrt? I assume it's easier to understand and implement. Does it use more processing time and memory?


All times are UTC. The time now is 10:21.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.