mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 25 of 57 Search took 0.01 seconds. Search: Posts Made By: paul0
 Forum: Math 2020-10-08, 04:09 Replies: 8 Views: 1,883 Posted By paul0 appreciate it, thanks appreciate it, thanks
 Forum: Factoring 2020-10-06, 15:27 Replies: 0 Views: 1,326 Posted By paul0 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...
 Forum: Math 2020-10-06, 07:10 Replies: 8 Views: 1,883 Posted By paul0 I'd like to add a third question: 3. In... I'd like to add a third question: 3. In Montgomery's paper p. 115, he writes: "Afterwards I check whether all nonzero columns of Vi+1 were chosen in Si and/or Si-1". This assertion is implemented in...
 Forum: Math 2020-10-06, 05:52 Replies: 8 Views: 1,883 Posted By paul0 I agree with you both. I kept trying sporadically... I agree with you both. I kept trying sporadically since 2015. Aside from Yang's paper, this recent C++ implementation also helped me (https://github.com/SebWouters/blanczos). It is well commented and...
 Forum: Math 2020-10-05, 02:07 Replies: 8 Views: 1,883 Posted By paul0 It seems that I missed an entire paragraph about... It seems that I missed an entire paragraph about the last step with gaussian elmination. will try to implement that first. also, RIP Peter Montgomery.
 Forum: Math 2020-10-04, 19:12 Replies: 8 Views: 1,883 Posted By paul0 I tried implementing M[x,x] = 1 as I mentioned... I tried implementing M[x,x] = 1 as I mentioned above. It worked! ViT*A*Vi becomes zero. However, it seems that not all X - Y are nullspaces of B. I got 10 out of 32 valid nullspace, then 6 out of 32...
 Forum: Math 2020-10-04, 17:33 Replies: 8 Views: 1,883 Posted By paul0 trying to implement block lanczos on GF2... Hi, I'm currently trying to implement Block Lanczos, but I'm having some trouble understanding the notation on calculating Si and Winv. I'm reading Montgomery's paper and Yang et. al.'s pseudocode...
 Forum: Math 2017-07-25, 10:21 Replies: 6 Views: 1,682 Posted By paul0 I stand corrected. Thanks for clarifying :) I stand corrected. Thanks for clarifying :)
 Forum: Math 2017-07-25, 09:10 Replies: 6 Views: 1,682 Posted By paul0 I think you misunderstood. Instead of solving the... I think you misunderstood. Instead of solving the probability of smoothness, I want to solve for X given B and the probability.
 Forum: Math 2017-07-24, 12:24 Replies: 6 Views: 1,682 Posted By paul0 Inverse of Smoothness Probability The probability that a random number below X is B-smooth is given by u-u, where u=ln(X)/ln(B). However, I would like the do the inverse, that is, given the smoothness probability and B, how do I...
 Forum: Factoring 2015-11-20, 21:12 Replies: 6 Views: 1,878 Posted By paul0 I'll research about all of those and implement... I'll research about all of those and implement them eventually. I'll probably abandon the python lattice siever and move to C since I can control lots things there, like the sieve and factor base...
 Forum: Factoring 2015-11-18, 20:43 Replies: 6 Views: 1,878 Posted By paul0 In gnfs-lasieve, why is there two parameters (for... In gnfs-lasieve, why is there two parameters (for rational and algebraic) for the sieving bound? Is the sieve checked twice? If so, what is the advantage instead just checking it once? The sieve adds...
 Forum: Factoring 2015-11-18, 14:00 Replies: 6 Views: 1,878 Posted By paul0 I was reading Franke's siever's readme, it uses... I was reading Franke's siever's readme, it uses this as bound: log(abs(polynomial value))-lambda*log(factor base bound) As for I and J, I think I have to experiment to find good values, as I doubt...
 Forum: Factoring 2015-11-18, 13:58 Replies: 5 Views: 1,122 Posted By paul0 I like to point out that for now, my NFS... I like to point out that for now, my NFS implementation is a learning (toy) experiment. It won't be made to compete.
 Forum: Factoring 2015-11-18, 06:16 Replies: 5 Views: 923 Posted By paul0 No particular reason, python 2 is what I... No particular reason, python 2 is what I currently have installed. I'll switch to python 3 soon. if anyone's looking, I renamed the file:...
 Forum: Factoring 2015-11-17, 22:06 Replies: 6 Views: 1,878 Posted By paul0 Lattice Sieving Parameters Now that I can generate a sublattice basis and reduce it, I think I'm ready to write a lattice siever. However, there seems to be more parameters I don't know how to set: 1) the sieving region I and...
 Forum: Factoring 2015-11-17, 14:47 Replies: 5 Views: 923 Posted By paul0 It appears that I was confusing the rows &... It appears that I was confusing the rows & columns of the matrix, I was running it like this in Pari: (22:53) gp > x = [-110, 1;249, 1] %15 = [-110 1] [ 249 1] (22:53) gp > x=x*qflll(x)...
 Forum: Factoring 2015-11-17, 13:39 Replies: 5 Views: 923 Posted By paul0 Generating reduced basis for special-q Hello, I have code that tries to generate lattice points of a special-q: https://github.com/paulocode/ppyNFS/blob/master/specialq-lattice.py However, norms of points it generates through the...
 Forum: Programming 2015-11-17, 13:04 Replies: 2 Views: 2,552 Posted By paul0 Thank you :) Thank you :)
 Forum: Programming 2015-11-17, 12:35 Replies: 2 Views: 2,552 Posted By paul0 LLL in GP/Pari I'm trying the qflll function Pari for lattice reduction. However, I'm not getting correct answers. First, the wikipedia example:...
 Forum: Factoring 2015-11-16, 16:11 Replies: 5 Views: 1,122 Posted By paul0 Oh, I was assuming that the two sides are sieved... Oh, I was assuming that the two sides are sieved separately, as in two different memory allocations, producing two different sets of smooth pairs. It's clearer to me now. Thanks.
 Forum: Factoring 2015-11-16, 15:24 Replies: 5 Views: 1,122 Posted By paul0 So there is an implicit "match the smooth pairs... So there is an implicit "match the smooth pairs from both sides" step?
 Forum: Factoring 2015-11-16, 14:53 Replies: 5 Views: 1,122 Posted By paul0 Sieving both sides vs one side at a time My line siever currently sieves N(a+bθ)*(a+bm), which is the algebraic side and the rational side at the same time. However, it looks like most papers point to sieving the two sides separately. What...
 Forum: Factoring 2015-11-16, 14:17 Replies: 7 Views: 1,524 Posted By paul0 may I have a copy of your Java implementation? may I have a copy of your Java implementation?
 Forum: Factoring 2015-11-15, 14:02 Replies: 7 Views: 1,524 Posted By paul0 Block Wiedemann for beginners Hello, I'm trying to implement a faster LA step instead my current Gaussian Reduction implementation. As what usually happens with new concepts, I can't comprehend how Block Wiedemann works. I think...
 Showing results 1 to 25 of 57

All times are UTC. The time now is 18:39.

Tue Jun 15 18:39:32 UTC 2021 up 18 days, 16:26, 1 user, load averages: 2.74, 2.43, 2.26