Can I ask this question here?

Question

My question was closed on Theoretical computer since.

May I publish the modified version of it here?

---

I am working on Integer Factorization problem, and I came to idea of applying Fermat's sieving improvement in multiplication.

Let it be $N$ the value we want to factor, such that $$N = ab$$

Now I want to take a small prime value $k$ and find all the possible values of $a$ such that: $$(a\mod k)(b\mod k)=N\mod k$$

This will allow me to find the factors of $N$ by using the next algorithm

    set 'options' as a group of all the values of a as described above

    while i smaller than N do
        while j smaller than options length do
            test if i*k + options[j] is a factor, in case it is, finish and print it
            set j to j + 1
        end while loop
        set i to i + k        
    end while loop

But it doesn't stops here, next I want to take the next prime value after $k$, let it be $l$, find it's group of optional values of 'a', and merge it with the 'k' group, using the next algorithm

 return all the shared values of j and l groups over jl cycle

The problem is that I don't know if applying the factory algorithm on 'l' group will find the factor $a$ or $b$, so I can't know for sure if the merged group will find the factor $a$

Question

For the next input

• $N$ - big integer with only two non trivial factors.
• $k, l$ - two small primes

I want to get the next output

• a group of integers between 0 - $kl$ that has less than $kl$ values and can be used in my factory algorithm to find the factors of $N$, the group should be created using the merge as described above.

Answer 1

Yes, you could. However, I don't know that it's going to be very well received unless you also make some significant improvements to your explanation of the question. Right now the question is hard to understand and rather incoherent.

The fact that it's closed on CSTheory doesn't automatically make it ineligible here. CSTheory is focused on research-level questions, whereas we don't have that requirement here, so a question that was closed because it wasn't research-level could potentially be a good fit here.

That said, your question has many other issues that I strongly encourage you to fix before you post here.

1. Java code is inappropriate here. Use pseudocode, and make sure it is concise. People are unlikely to read a wall of text or a wall of pseudocode.

2. Make sure your question is very clear, and define all terms before using them. Right now it's hard to extract what your question is. It seems your question is an algorithm design question, but you have not clearly specified what problem you want an algorithm for. You say "How can I make the merge?", but you haven't defined what you mean by "the merge".

   A good tip for specifying algorithm design problems is to describe the input, the desired output, and give a mathematical specification of what correct output is. If you have other requirements, give them as well.

   Also, it's not at all clear what "without been worry to get both a and b sieved out" means. Please, take the time to proof-read through your question and state it as concisely and clearly as possible.

   Finally, I find it extract what's going on with the first few paragraphs of your question. You are just throwing around equations but it's not clear to me where the quantities come from or what you are trying to achieve or what those equations have to do with your goals.

3. Finally, the other challenge is that you are trying to ask about solving a known-hard problem that has been studied extensively, a problem that requires considerable mathematical background to make progress on and where progress requires a deep understanding of past work and known barriers to progress, yet the question does not show any evidence of having reached that level of understanding. This makes it less likely that the question will be valuable or useful to others.

   The premise of your question is that a solution to your specific algorithm design problem is going to give you a fast factoring algorithm (something tons of researchers have tried and failed to achieve). However, given this history, it's not likely that you're going to be able to find a fast factoring algorithm, especially given that your question doesn't appear to demonstrate knowledge of the background needed to understand the existing literature on this area, and given that the question does not seem to demonstrate awareness of even the most basic barriers to a solution (such as the need to avoid enumerating through exponentially many candidate factors). Therefore, questions of the form "help me debug my hopeless broken algorithm to this known open problem" are going to be very challenging to turn into a good question, and are going to require extraordinary effort on your part to articulate a good, well-researched question that will be helpful to others.

   See How to deal with questions about crank-heavy topics? and How to ask P vs NP questions without getting closed? for questions that might have some helpful advice (even if they're not exactly the same situation). Also, over on CS Theory, see the following, which also have helpful advice: https://cstheory.meta.stackexchange.com/q/2720/5038 and https://cstheory.meta.stackexchange.com/q/1058/5038 and https://cstheory.meta.stackexchange.com/q/1026/5038 and their policy on unpublished not-peer-reviewed approaches to open problems and crank-friendly topics (their policy is not necessarily binding on CS.SE, but it will be helpful for you to understand what is behind those policies and the advice there on how to make your question better).

In short: If you just re-post the same question here as you posted there, I predict that the question is not likely to receive a good answer, for the reasons articulated above.

Answer 2

If you get rid of Java and replace it with concise pseudo code, I don't why I not.