Re: Surrogate factoring, revisited

From: ošin (ošin_at_ragnarok.com)
Date: 12/28/04 

Date: Mon, 27 Dec 2004 21:48:08 -0800

> For some time now I've been exploring ideas having to do with what I
> call surrogate factoring, where you try to factor one number by instead
> factoring another, which I call the surrogate.

I cannot see how your concept can work. The big composites that are hard to
factor out-number the small composites that are easy to factor. If you
factor hard composites by factoring its matching easy to factor surrogate,
then would an easy composite relate to more than one hard composite? If yes,
then I see problems with that. Or is the easy to hard one-to-one? If it is
so, then there must be a large number of hard composites that have no
related easy composite. Then how do you know if the hard composite you sart
with has an easy related composite? This all sounds like a very poor idea
you have, James.

Relevant Pages

  • Re: Surrogate factoring and the k/T ratio
    ... addition needed mathematically by the concept of surrogate factoring. ... composite odd numbers that are multiples of two different primes, ... I really do not know why some of you lie about mathematics, ...
    (sci.crypt)
  • Re: Surrogate factoring and the k/T ratio
    ... addition needed mathematically by the concept of surrogate factoring. ... composite odd numbers that are multiples of two different primes, ... I really do not know why some of you lie about mathematics, ...
    (sci.crypt)
  • Re: Surrogate factoring, revisited
    ... > factoring another, which I call the surrogate. ... factor hard composites by factoring its matching easy to factor surrogate, ... then would an easy composite relate to more than one hard composite? ...
    (sci.math)
  • Re: Surrogate factoring and the k/T ratio
    ... composite T by factoring some other number I call the surrogate, ... addition needed mathematically by the concept of surrogate factoring. ... Looks like you made two mistakes, you should have a 4, and then you have a ...
    (sci.crypt)
  • Re: why did you choose the programming language(s)you currently use?
    ... That's the factoring program (factor.exe from ... I don't know how to fix the bug nor how to bind ... The Python program, as it captures the StdOut, ... composite back to the beginning and start over. ...
    (comp.lang.python)
Quantcast