Re: Factoring problem, solved

From: David Kastrup (dak_at_gnu.org)
Date: 01/20/05 

Date: Thu, 20 Jan 2005 00:14:49 +0100

jstevh@msn.com writes:

> 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.

Well, your "theories" have been shot down completely already with
counterexamples. However, I doubt that the code is too tightly
coupled with your "theories".

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

This is more or less like figuring out why a bunch of monkeys is not
actually typing Hamlet. You can try fixing each letter that gets
written wrong, or you can observe things like that Shakespeare had a
mistress, and so the monkeys should perhaps also get one.

Neither way will lead to something both worthwhile and new. 

-- 
David Kastrup, Kriemhildstr. 15, 44793 Bochum

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
    ... 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.math)
  • 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)