mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Operation Kibibit

Reply
 
Thread Tools
Old 2018-07-26, 15:39   #12
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22·487 Posts
Default

Quote:
Originally Posted by jwaltos View Post
I'm looking for a polynomial time process. I found a probabilistic process which I am not satisfied with.
What process have you found? And why are you not satisfied with it?

Chris
chris2be8 is offline   Reply With Quote
Old 2018-07-30, 17:27   #13
jwaltos
 
jwaltos's Avatar
 
Apr 2012

349 Posts
Default

Quote:
Originally Posted by bsquared View Post
Nobody can understand what you are asking for. If you want meaningful discussion, then the ball is in your court...

If what you want is to angrily wave your hands until this thread gets locked, then by all means continue.
I'm sincerely sorry for my unclear statements.
CR, thank you for clarifying your intent. When I take exception to someone's statements I have started addressing them rather than letting them pass as I have in the past. I didn't like your wording but I acknowledge that it wasn't mean spirited so I apologize for my retaliatory comments.
Bsq'd, I don't get emotional about this kind of thing for this and future reference because it's a waste of time and I much prefer addressing the issue rather than any accompanying baggage. I'm not too keen on gratuitous statements that add nothing to an issue as well.

I don't believe I asked for help of any kind with the initial post in this thread. If I do have a problem where I am soliciting help/advice I will ask for it explicitly as I had done so in the past.
Regarding the questions of the "general solution of the integer factorization problem" and the "distribution of the prime numbers", these are tough questions and I was wondering if there was any noteworthy conceptual breakthrough of any kind regarding these questions. I thought my subsequent comments/statements were declarative rather than something asking for help.

Anything I would post within a forum that could have great significance would be buried within several layers of abstraction at the very least or would be of such generality or specificity as to be useless without other components. As a public forum providing a public service (and I have been helped immensely from various members of this forum both past and present through their posts) I interact accordingly.

I have PM'd members in the past delving a little deeper into certain things (including Silverman who I found to be a very nice and helpful gentleman) but again only to a certain threshold.

Last fiddled with by jwaltos on 2018-07-30 at 17:45
jwaltos is offline   Reply With Quote
Old 2018-07-30, 17:46   #14
jwaltos
 
jwaltos's Avatar
 
Apr 2012

15D16 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
What process have you found? And why are you not satisfied with it?

Chris
The process is basically developing successive iterations of general solutions of a polynomial.
The paths taken within the successive general solutions found and the number of iterations required to obtain a specific factorization are more easily calculated by
randomizing which general solution tree to traverse. A GPU-centric environment works for these kinds of computations but what I am looking for is that single thread that
will work every time for every factorization. The polynomial form that I have considered is always composite and will never consist of a single prime.

Last fiddled with by jwaltos on 2018-07-30 at 18:30
jwaltos is offline   Reply With Quote
Old 2018-07-30, 18:41   #15
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

10111001101002 Posts
Default

Quote:
Originally Posted by jwaltos View Post
Regarding the questions of the "general solution of the integer factorization problem" and the "distribution of the prime numbers", these are tough questions and I was wondering if there was any noteworthy conceptual breakthrough of any kind regarding these questions.
There have been tremendous breakthroughs, conceptual and otherwise, on both problems.

For an overview of the first see
https://www.ams.org/notices/199612/pomerance.pdf

After that I think
https://maths-people.anu.edu.au/~bre...phy-thesis.pdf
is standard, perhaps with something like
http://citeseerx.ist.psu.edu/viewdoc...=rep1&type=pdf
as a gentler transition. Once you've absorbed Murphy's thesis there are several people here who can advise on the best papers to read to better understand state-of-the-art integer factorization.

---

As for the distribution of prime numbers, that's a much broader subject. The first major result was the Prime Number Theorem at the close of the 19th century. A recent breakthrough was Zhang's bounded gap theorem. I wrote a post diagramming its relationship to other results; you might find it useful.
CRGreathouse is offline   Reply With Quote
Old 2018-07-30, 21:52   #16
jwaltos
 
jwaltos's Avatar
 
Apr 2012

349 Posts
Default

CR, thank you for the pointers to the articles in your post.
With the exception of Zhang's paper I had looked at the others years ago.

I haven't factored a single noteworthy number so my track record is equivalent to my credibility, zero.

Last fiddled with by jwaltos on 2018-07-30 at 22:05
jwaltos is offline   Reply With Quote
Old 2018-07-31, 12:46   #17
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

134648 Posts
Default

Quote:
Originally Posted by jwaltos View Post
CR, thank you for the pointers to the articles in your post.
With the exception of Zhang's paper I had looked at the others years ago.
Some worthwhile papers related to prime gaps to have come out since Zhang's result include
Maynard (2015)
Ford, Maynard, & Tao (2015)
Ford, Konyagin, Maynard, Pomerance, & Tao (2018)
CRGreathouse is offline   Reply With Quote
Old 2018-08-01, 20:44   #18
jwaltos
 
jwaltos's Avatar
 
Apr 2012

349 Posts
Default

Thank you again for the links and I appreciate the time taken to provide them.
I'll PM you with a result I have that will clarify why I initiated this thread.

Last fiddled with by jwaltos on 2018-08-01 at 20:46
jwaltos is offline   Reply With Quote
Old 2018-08-02, 13:16   #19
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

22·33·5·11 Posts
Default

Quote:
Originally Posted by jwaltos View Post
I'll PM you with a result I have that will clarify why I initiated this thread.
I didn't get a PM -- please resend or just post here.
CRGreathouse is offline   Reply With Quote
Old 2018-08-03, 17:32   #20
jwaltos
 
jwaltos's Avatar
 
Apr 2012

1010111012 Posts
Default

Sorry for the delay.
I recently returned from a trip to L.A. and am playing catch-up.
The PM will be sent within two days when I can redact the example I have in mind and send it off as a text file.
jwaltos is offline   Reply With Quote
Old 2018-08-03, 19:05   #21
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

594010 Posts
Default

Quote:
Originally Posted by jwaltos View Post
Sorry for the delay.
I recently returned from a trip to L.A. and am playing catch-up.
The PM will be sent within two days when I can redact the example I have in mind and send it off as a text file.
No rush, just making sure the message wasn't lost in the ether.
CRGreathouse is offline   Reply With Quote
Old 2018-08-04, 06:03   #22
jwaltos
 
jwaltos's Avatar
 
Apr 2012

349 Posts
Default

Rather than send a text file I prepared a maple worksheet (mws).
Unfortunately I could not find a way to send that to you via PM so I provided something else instead.
jwaltos is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
My solution for the problem of microtransactions and media in general jasong jasong 21 2019-08-19 14:59
General Status??? R.D. Silverman NFSNET Discussion 4 2007-07-19 18:43
Finding number of eigenvalues of general nxn matrix? 10MDIGITPRIME Miscellaneous Math 22 2006-03-12 00:57
Closed form solution of x^2 = 2 mod Fermat number mpenguin Factoring 10 2005-09-29 07:46
General Solution to Polynomial Equations jfollas Math 37 2005-04-02 20:24

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

Sat Dec 5 03:31:58 UTC 2020 up 1 day, 23:43, 0 users, load averages: 1.35, 1.62, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.