mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 9 of 9
Search took 0.01 seconds.
Search: Posts Made By: pbewig
Forum: Factoring 2016-09-13, 21:11
Replies: 9
Views: 1,473
Posted By pbewig
Plug in the title to scholar.google.com and...

Plug in the title to scholar.google.com and follow the link to the pdf.
Forum: Miscellaneous Math 2014-03-04, 20:23
Replies: 21
Views: 1,701
Posted By pbewig
That's what I figured. Thank you all.

That's what I figured. Thank you all.
Forum: Miscellaneous Math 2014-03-04, 18:44
Replies: 21
Views: 1,701
Posted By pbewig
It's in the Reddit comment, not the paper. And...

It's in the Reddit comment, not the paper. And it's second-hand, as in "Some guy I know told me . . . ." Which is one of the things that makes me ask if this is for real. Not to mention the "add zero...
Forum: Miscellaneous Math 2014-03-04, 18:11
Replies: 21
Views: 1,701
Posted By pbewig
New factoring "method"; is this for real?

This paper (http://arxiv.org/pdf/1402.5633v1.pdf) was mentioned on Reddit (http://www.reddit.com/r/crypto/comments/1zfsya/a_new_way_closing_in_on_oln4_n_oln2_n_factoring/) today, with a comment that...
Forum: Factoring 2013-06-11, 14:37
Replies: 5
Views: 1,167
Posted By pbewig
@LaurV: That's very clear. Thank you. That's...

@LaurV: That's very clear. Thank you.

That's not the first good idea I've had that didn't turn out so good. It probably won't be the last.

Thanks to all who responded.
Forum: Factoring 2013-06-10, 15:40
Replies: 5
Views: 1,167
Posted By pbewig
Thanks for responding. I wasn't aware that the...

Thanks for responding. I wasn't aware that the incremental method was once used. Do you have a reference?

The sorting actually is free. The smooth function generates the primes in order, and the...
Forum: Factoring 2013-06-10, 01:40
Replies: 5
Views: 1,167
Posted By pbewig
I have a question

Several integer factorization algorithms -- Dixon's method, continued fractions, quadratic sieve, number field sieve -- rely on a congruence of squares: if x2 == y2 (mod n), then gcd(x-y, n) is a...
Forum: Factoring 2012-10-31, 16:18
Replies: 11
Views: 2,575
Posted By pbewig
Like you, I am a programmer, not a mathematician,...

Like you, I am a programmer, not a mathematician, and interested in prime numbers and integer factorization. My blog, Programming Praxis (http://programmingpraxis.com), includes descriptions and...
Forum: Information & Answers 2011-07-14, 00:47
Replies: 0
Views: 2,300
Posted By pbewig
Legendre's prime counting function

I am reading the discussion of the prime counting function in pages 10 through 34 of the second edition of Hans Riesel's book "Prime Numbers and Computer Methods for Factorization" and writing...
Showing results 1 to 9 of 9

 
All times are UTC. The time now is 03:33.

Fri May 7 03:33:29 UTC 2021 up 28 days, 22:14, 0 users, load averages: 2.34, 2.70, 2.61

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.