View Single Post
Old 2020-10-06, 15:27   #1
paul0
 
Sep 2011

3·19 Posts
Default 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? https://www.mersenneforum.org/showthread.php?t=6670


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?

Last fiddled with by paul0 on 2020-10-06 at 15:28
paul0 is offline   Reply With Quote