mersenneforum.org Status of general solution for IFP and prime number sequence?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2018-07-20, 15:11 #1 jwaltos     Apr 2012 349 Posts Status of general solution for IFP and prime number sequence? Is anyone trying to solve or resolve these two questions in general? There is a lot of action regarding aspects of these questions but I haven't been able to find much in the way of complete descriptions encapsulating their manner of resolution...other than by quantum computation...and that is not a complete solution since there is much beyond that.
 2018-07-24, 14:56 #2 jwaltos     Apr 2012 349 Posts I've been searching for a deterministic form of integer factorization for a while because I strongly believe that like the other basic mathematical operations there should be a step-by-step process. And I believe that this is a fundamental question worthy of anyone's attention. I also believe there is an ordered and predictable distribution of the prime numbers. Last November I determined a labyrinthine structure where each coordinate leads to every form of 2-element decomposition and one aspect is exclusive of trivial forms. The best visual is that it resembles a vascular system composed of meshed building blocks of dendritic/fractal forms. The easiest approach is to "zoom-in" to various locales within specific boundary parameters and search for a factorization which is essentially a probabilistic approach which for me is very unsatisfactory. The approach which I find most natural is Aurifeuillian as it is an expressly deterministic symbolic method. My next step is to start mapping/indexing this structure which is daunting to say the least and one reason why I have not touched this since November. The indexing which I am tryng to conceive of is something which probably doesn't fit the accepted definition.
2018-07-24, 15:24   #3
CRGreathouse

Aug 2006

173416 Posts

Quote:
 Originally Posted by jwaltos Is anyone trying to solve or resolve these two questions in general?
Why don't you start by defining what you mean by those two problems, since I don't find it clear at all. I'm interested in integer factorization, prime numbers, and quantum computation, and more informed than most on those subjects, but before we can talk about resolving questions we need to know what the questions are.

2018-07-24, 19:46   #4
jwaltos

Apr 2012

1010111012 Posts

Quote:
 Originally Posted by CRGreathouse Why don't you start by defining what you mean by those two problems, since I don't find it clear at all. I'm interested in integer factorization, prime numbers, and quantum computation, and more informed than most on those subjects, but before we can talk about resolving questions we need to know what the questions are.
CR, you are very knowledgeable and I respect your statements most of the time.
The IFP is the IFP with no further clarity required. The prime number sequence refers to content rather than cause and the question is causation.

I too am more knowledgeable than most and I look to people like yourself within this forum to steer me in the right direction. Based on your response I have a question for you.
Looking at the content of this forum, aside from the non-mathematical portions, what questions need to be resolved to eliminate the "raison d'etre" for the forum? An analogy would be being hired for a job and doing it so well that you eliminate the need for your position as well as others. I see a great deal of work within the state-of-the-art but not much beyond it.

My latest posts may be considered something of a rant and stem from my own inability to distill much of the results presented within the forum into something that does not require a computer to process.

Last fiddled with by jwaltos on 2018-07-24 at 20:34

 2018-07-25, 16:04 #5 chris2be8     Sep 2009 3×11×59 Posts By IFP I assume you mean the Integer Factorization Problem. But exactly what do you mean by that? Are you asking if it's in P (solvable in polynomial time) or not? If it is do you want to know how to solve it? If it's not in P do you want a proof it's in NP (takes an exponential function of the length of the number)? Or could it be of intermediate difficulty? AFAIK it's not NP-complete because it can be solved in probably polynomial time by a quantum computer running Shor's algorithm. So if IFP is NP-complete a quantum computer can solve any NP-complete problem which is unlikely. Chris
2018-07-25, 16:28   #6
CRGreathouse

Aug 2006

594010 Posts

Quote:
 Originally Posted by jwaltos The IFP is the IFP with no further clarity required.
I feel a great deal more clarity is required. You say you're searching for a deterministic form of integer factorization, and by the standard definitions of those words we already have one. There are great minds on this forum but without a clear definition of the problem you're attacking I can hardly imagine them putting forth effort on a goose chase.

Quote:
 Originally Posted by jwaltos The prime number sequence refers to content rather than cause and the question is causation.
One of the great minds who once posted here would have called this "word salad". Perhaps there is meaning deep inside it but I cannot coax it out.

I am trying to engage your ideas in good faith. Please don't make me look like a fool for having done so.

2018-07-25, 19:20   #7
jwaltos

Apr 2012

349 Posts

Quote:
 Originally Posted by chris2be8 By IFP I assume you mean the Integer Factorization Problem. But exactly what do you mean by that? Are you asking if it's in P (solvable in polynomial time) or not? If it is do you want to know how to solve it? If it's not in P do you want a proof it's in NP (takes an exponential function of the length of the number)? Or could it be of intermediate difficulty? AFAIK it's not NP-complete because it can be solved in probably polynomial time by a quantum computer running Shor's algorithm. So if IFP is NP-complete a quantum computer can solve any NP-complete problem which is unlikely. Chris

I'm looking for a polynomial time process. I found a probabilistic process which I am not satisfied with.

Quote:
 Originally Posted by CRGreathouse I feel a great deal more clarity is required. You say you're searching for a deterministic form of integer factorization, and by the standard definitions of those words we already have one. There are great minds on this forum but without a clear definition of the problem you're attacking I can hardly imagine them putting forth effort on a goose chase. One of the great minds who once posted here would have called this "word salad". Perhaps there is meaning deep inside it but I cannot coax it out. I am trying to engage your ideas in good faith. Please don't make me look like a fool for having done so.

Fair enough. As I stated before I respect your opinion. However, have the balls to quote your source and don't pretend to engage in good faith when employing sarcasm and playing the false victim. Silverman, if that is who you meant is the "great mind" could have said many things. And please don't try to engage these "unripe" (or ripe, however you prefer) statements as they will only waste your time. Gauss had an aversion to Boetians for good reason. I thought what I had written was clear enough in lay terms but obviously not and despite the presentation the input was appreciated.

Last fiddled with by jwaltos on 2018-07-25 at 19:52 Reason: corrections

 2018-07-25, 19:47 #8 bsquared     "Ben" Feb 2007 23×419 Posts 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.
 2018-07-26, 13:31 #9 CRGreathouse     Aug 2006 22·33·5·11 Posts Let's take stock. Right now we have one well-defined problem: Can numbers be factored in polynomial time?or to be pedantic Is there a deterministic (that is, no randomness) classical (that is, non-quantum) procedure to find a nontrivial (that is, greater than 1 and less than the absolute value of the number) factor of a composite number in time polynomial in the number of base-2 digits of the number to be factored?You also wanted to know something about prime numbers. bsquared and I don't know what problem you have in mind, but I'd be happy to consider it if you would explain which problem you mean.
2018-07-26, 13:41   #10
CRGreathouse

Aug 2006

10111001101002 Posts

Quote:
 Originally Posted by jwaltos However, have the balls to quote your source and don't pretend to engage in good faith when employing sarcasm and playing the false victim.
I'm genuinely hurt -- I am acting in good faith and not playing the victim. It takes time and energy to write these posts and try to interpret what is written here.

Quote:
 Originally Posted by jwaltos Silverman, if that is who you meant is the "great mind"
He's the one from whom I lifted the phase "word salad".

Quote:
 Originally Posted by jwaltos And please don't try to engage these "unripe" (or ripe, however you prefer) statements as they will only waste your time. Gauss had an aversion to Boetians for good reason. I thought what I had written was clear enough in lay terms but obviously not and despite the presentation the input was appreciated.
At least three members are confused as to what problem(s) you are speculating about. Speaking for myself only, I would prefer to discuss a mathematical problem than to attempt to intuit which problem was intended.

 2018-07-26, 14:40 #11 Dr Sardonicus     Feb 2017 Nowhere 2×3×11×59 Posts The term "word salad" is well known and in common use. The Wikipedia page on it is here. If you are unwilling or unable to state your question clearly, you are wasting your time posting to this Forum. Fair enough, your time is yours to waste. But a demand that other denizens waste their time trying to figure out what, if anything, you actually mean, is unreasonable and will be disregarded.

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong jasong 21 2019-08-19 14:59 R.D. Silverman NFSNET Discussion 4 2007-07-19 18:43 10MDIGITPRIME Miscellaneous Math 22 2006-03-12 00:57 mpenguin Factoring 10 2005-09-29 07:46 jfollas Math 37 2005-04-02 20:24

All times are UTC. The time now is 08:19.

Fri Dec 4 08:19:11 UTC 2020 up 1 day, 4:30, 0 users, load averages: 1.59, 1.42, 1.37