Re: Simple integer factorization algorithm

On Nov 29, 8:08 am, Patricia Shanahan <p...@xxxxxxx> wrote:
Joshua Cranmer wrote:
JSH wrote:
I simply prefer Java, that's all.  If it's terribly off-topic to give
a coding opportunity here, I so apologize.

Yes, it is off-topic here. This is not an advertising board.

I think it could be made on-topic by JSH presenting, rather than a vague
description of his idea and some claims, a specification of a program he
would like written in Java. Despite temptation, I accept that the
correctness and complexity of the algorithm are off-topic here, and will
not discuss them. Hint: I do read comp.theory, where the correctness and
complexity of a proposed algorithm would be on-topic.

I like that suggestion. I'll re-post to comp.theory and try to add in
more details.

To make this implementable, the pieces of his algorithm that he glosses
over would have to be filled in. For example, at the start he needs to
find a couple of numbers satisfying some constraints. Presumably, JSH
knows the polynomial time algorithms he intends to use to find those
numbers. The specification should include those algorithms, or
references to places where they are written up.

The whole algorithm should be described in either pseudo-code or links
to web pages containing pseudo-code.

Patricia

We'll see. It's a simple enough approach that it's not difficult to
do all that, but also may not be necessary. I'll fill in more details
at comp.theory and can even update things a bit based on discussions
on the math newsgroups.


James Harris
.

Relevant Pages

  • Re: JSH: My optimal path idea, solution to TSP?
    ... some guy named Dijkstra, whoever he is. ... displace JSH on Google? ... My point is that my idea now comes in--at least with a specific Google ... optimal path algorithm ...
    (comp.theory)
  • Re: Innovation, my TSP algorithm and factoring, timelines
    ... But now I'm fighting the smaller task of saving my own country, ... OMG you were talking here about the morale of some P=NP algorithm all that are still in their right mind doubt to work. ... JSH still lacks of any Mathematical proof for his algo to work .. ...
    (comp.lang.java.programmer)
  • Re: Surrogate factoring, surprising result
    ... [JSH] ... I'm not clear on what your algorithm is now. ... Pick an odd j in 1..M-1. ... If the algorithm above _is_ what you have in mind, ...
    (sci.crypt)
  • Re: JSH: Oh yeah, million dollar prize
    ... This post is the best evidence yet that JSH is a mathematical ... pull in all my other research which is worth to me a lot more than ... algorithm implementation, collect a check from Clay Institute. ...
    (comp.theory)
  • Re: Surrogate factoring, surprising result
    ... [JSH] ... I'm not clear on what your algorithm is now. ... Pick an odd j in 1..M-1. ... If the algorithm above _is_ what you have in mind, ...
    (sci.math)