Re: Factoring with cubic equations?

From: Bob Silverman (pubkeybreaker_at_aol.comstuff)
Date: 10/06/03 

Date: 06 Oct 2003 00:29:13 GMT

You have not explained how you derive
the coefficients of your cubic as a function
of N. Until you give the details of your
'algorithm', NO ONE can evaluate it. Based
on your posts, I doubt whether you can
give a cogent explanation.

I strongly suspect, however, that whatever
method you are using, that it runs in
exponential time.

Here is a more modest challenge than the
one I gave before:

Give your cubic polynomial corresponding to:

N = 2^137 + 2^69 + 1

Explain how you derived the coefficients.
Note: This value of N is *tiny* by current
factoring standards.

"You can lead a horse's ass to knowledge, but you can't make him think."

Relevant Pages

  • Re: Finding the Formula...
    ... algorithm for generating the coefficients. ... how you said it took many many iterations with huge matrices to ... If my "hunch" is right and the polynomials are of degree n, ...
    (sci.math)
  • Re: An observation of Weils
    ... Do you know how to use the Euclidean algorithm to compute the ... polynomials in one variable, because we have a division algorithm ... there and keep all the equations and coefficients integral. ... Of course if pand qhave no common factors in the first ...
    (sci.math)
  • Re: Finding the Formula...
    ... I found an iterative algorithm to compute the numbers. ... algorithm for generating the coefficients. ... how you said it took many many iterations with huge matrices to ... up to nearly 30 digits. ...
    (sci.math)
  • Re: simply simplify this, a sin-ful expression
    ... you need to do is find the undetermined coefficients, ... no general algorithm even for testing for zero, ... Note that the Risch integration algorithm operates in somewhat ... exist in terms of your choice of elementary functions. ...
    (sci.math.symbolic)
  • Re: FIR filter optimization
    ... algorithm (or any other algorithm that uses power of 2 coefficients for ... i have a 25 tap symmetric Half band filter. ... original coefficients to canonic signed digits, ... the CSD methos will need more bits in the adder to keep full precision. ...
    (comp.dsp)