Re: Simple integer factorization algorithm



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.

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
.



Relevant Pages

  • Re: FUD about CGD and GBDE
    ... >government has approved the use of AES with 256 bit keys for very ... that stress on the algorithm and maintain 256 bits of margin. ... I don't seriously think that either of CGD or GBDE will be broken ... The first reason is that it adds complexity. ...
    (freebsd-hackers)
  • Re: Hooray: the Church of Scotland shows the way
    ... If you are simply pointing out the limitations of algorithmic machines then I agree completely. ... any Turing machine could print out the solution to a non-computable problem if that solution were part of the machine's algorithm. ... Given the complexity of the universe it doesn't seem unlikely that the solutions to all manner of non-computable problems have been physically realised in some form and lie there waiting for us to latch on to them somehow. ... Whilst it's true that fundamental physics are essentially algorithmic in nature, ...
    (uk.religion.christian)
  • Re: Predicting the Future and Kolmogorov Complexity
    ... complexity" as defined and modified by those like Kolmogorov, Chaitin, ... The algorithm used to compute pi doesn't ... cannot be algorithmically random. ...
    (talk.origins)
  • Re: Intro to Programming w/ Machine Language
    ... > Based upon your previous posts, I found this pretty surprising. ... > If n is sufficiently large, the Ocomplexity obviously matters. ... where's the Oor Oalgorithm that's ... people use in the good old "assembly vs. HLL" religous wars. ...
    (comp.programming)
  • Re: Intro to Programming w/ Machine Language
    ... > Based upon your previous posts, I found this pretty surprising. ... > If n is sufficiently large, the Ocomplexity obviously matters. ... where's the Oor Oalgorithm that's ... people use in the good old "assembly vs. HLL" religous wars. ...
    (alt.lang.asm)