Go Back > Factoring Projects > Factoring

Thread Tools
Old 2020-10-06, 15:27   #1
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?

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

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO-NFS Square Root Error Ferrier CADO-NFS 3 2019-11-01 23:51
NFS Square Root failed wreck Msieve 15 2019-08-07 22:32
Square Root Days davar55 Lounge 0 2016-03-16 20:19
Square root of 3 Damian Math 3 2010-01-01 01:56
Divisible up to Square Root davar55 Puzzles 3 2007-09-05 15:59

All times are UTC. The time now is 14:27.

Sun Apr 18 14:27:14 UTC 2021 up 10 days, 9:08, 0 users, load averages: 1.42, 1.40, 1.58

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.