Re: Explaining surrogate factoring, again

From: ošin (ošin_at_ragnarok.com)
Date: 01/25/05


Date: Mon, 24 Jan 2005 21:44:47 -0800

You never explained why you think that you have an algorithm that is
polynomial time. And you have not shown that if it is polynomial time that
it is practical in attacking RSA. You jack off about quadratic residues, and
super sieves, and you spew trivial little algebraic equations, that clearly
mean nothing, but you do not show how your "work" translates into an
algorithm. You have a Java program that supposedly implements some factoring
algorithm derived from your pathetic algebraic crap, that only works half
the time, and when it does work, it is very slow. And the 50% success rate,
you blame on quadratic residues on day, and you blame it on heavy recursion
on the next day. So if recursion is causing problems, why don't you avoid
using recursion? You are having about as much success in factoring as you
had in your futile FLT proof. You have convinced nobody.



Relevant Pages

  • 6P=NP: Proof: Nondeterministic Algorithm
    ... each time the algorithm is run the resulting guess may differ. ... be done in Oor polynomial time. ... verifies x if there exists a certificate y such ... Algorithm A verifies language L if for any string x Î ...
    (sci.math)
  • Re: Aspiring highest-order programmer
    ... > that today's programmers repeat the mistakes of the past because their ... not the algorithm choosen to solve it. ... it means that there is no known polynomial time algorithm to ... algorithm to solve any NP-complete problem, ...
    (comp.programming)
  • Re: JSH: Nearly done
    ... my response to your "polynomial time" below.) ... algorithms really are, so I'll tell you: For a factoring algorithm to ... it doesn't hurt to use recursion in a "proof of concept" ...
    (sci.math)
  • Re: Can EXPTIME and NP be separated via diagonalization?
    ... where M is a Turing machine and p is a polynomial ... can be done in polynomial time. ... How do we verify that the algorithm we've found solves SAT? ... Consider, for a fixed integer k, the decision problem ALGSAT-k. ...
    (comp.theory)
  • Re: New algorithm for the isomorphism of graphs
    ... complicated algorithm works better (avoids backtracking entirely, ... indexed variable, assigning a value to a variable, or comparing two ... so, once you "big O" it, you end up with a running time of 1. ... in polynomial time. ...
    (sci.math)