Re: Surrogate factoring approach, analysis
phr_at_localhost.localdomain
Date: 01/26/05
- Next message: Matt Grime: "Re: Reality check, surrogate factoring"
- Previous message: David C. Ullrich: "Re: Surrogate factoring approach, analysis"
- In reply to: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Next in thread: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Reply: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Wed, 26 Jan 2005 11:28:23 GMT
jstevh@msn.com writes:
> The program does factor. It just doesn't factor every number you try
> to factor with it, and I've been working out why, theoretically.
That's not a problem. Your program doesn't have to factor every
number someone tries to factor with it. The problem is that your
program doesn't, as far as anyone can tell, factor ANY numbers that
can't be factored at least as easily by traditional methods. So
there's not the slightest bit of evidence that you've done anything
interesting.
Let's say I give you a list of 500-digit numbers that are each a
product of two randomly selected 250-digit primes. For example, I
might give you a million such numbers. I don't say you need to factor
all of them. I'd say you've done something of major significance if
you can factor even one of them. But I would bet money that you can
factor exactly zero of them.
Your program isn't bogus because it factors less than 100% of the
interesting numbers. It's bogus because it factors 0.000000%.
- Next message: Matt Grime: "Re: Reality check, surrogate factoring"
- Previous message: David C. Ullrich: "Re: Surrogate factoring approach, analysis"
- In reply to: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Next in thread: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Reply: jstevh_at_msn.com: "Re: Surrogate factoring approach, analysis"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|