Re: Factoring problem, solved

jstevh_at_msn.com
Date: 01/19/05 

Date: 19 Jan 2005 15:05:51 -0800

rupertmccallum@yahoo.com wrote:
<deleted>
>
> What exactly is the algorithm?
>

Exactly? There are already several possible algorithms from what I've
given.

I've implemented one in purple.jar, which iterates through possible
rational y's to try and find a rational x, which is tested for factors
of the target M.

It does factor, but not everything.

I put the code out and my current research as I hit a wall.

I need to either shoot down the idea or figure out how to factor any
integer.

If you wish to see in detail my current algorithm, check out the code
I've put out.

Run the program, see what it factors, notice where it messes up, like
declaring numbers to be prime that are not.

I'm not expecting an awful lot from these groups, but talking my ideas
out helps me tremendously. But hey, there might be a bonus and one of
you might advance the research.

You can do that two ways:

1. SHOOT IT DOWN COMPLETELY.

2. Figure out why my program isn't factoring certain numbers.

I think it's an almost impossible challenge for most of you, and I
don't expect much from any of you. I'm mainly using these forums to
talk out ideas, which I will personally take to completion, as that's
what I do.

You're primarily an audience as far as I'm concerned, though your
questions may help.

James Harris

Relevant Pages

  • Re: Factoring problem, solved
    ... > If you wish to see in detail my current algorithm, ... > I'm not expecting an awful lot from these groups, ... SHOOT IT DOWN COMPLETELY. ... This is more or less like figuring out why a bunch of monkeys is not ...
    (sci.math)
  • Re: Factoring problem, solved
    ... > If you wish to see in detail my current algorithm, ... > I'm not expecting an awful lot from these groups, ... SHOOT IT DOWN COMPLETELY. ... This is more or less like figuring out why a bunch of monkeys is not ...
    (sci.crypt)
  • Re: Factoring problem, solved
    ... which iterates through possible ... If you wish to see in detail my current algorithm, ... I'm not expecting an awful lot from these groups, ... SHOOT IT DOWN COMPLETELY. ...
    (sci.crypt)
  • Re: Factoring problem, solved
    ... polynomial-time factoring algorithm. ... > declaring numbers to be prime that are not. ... SHOOT IT DOWN COMPLETELY. ...
    (sci.math)
  • Re: Observer pattern limitations
    ... on the output of 2 to get the results of the algorithm. ... enters a "getting" state in which it is refreshing itself. ... operator represents a sine waveform. ... The speed with which the operator iterates through the ...
    (comp.object)