Re: JSH: Step by step through the factoring algorithm

In article
<1a37f236-611b-464f-8820-f0adfa734274@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
pubkeybreaker <pubkeybreaker@xxxxxxx> wrote:
requests changes. The idea is that at the end of the process we have a
complete explanation of the algorithm with an example.

Inadequate. Any 'complete' analysis must include a
derivation of the time-complexity.

First things first. What we're trying here is to just get a complete
explanation of what the algorithm is--something sufficient so that one
can actually sit down and apply it to actual numbers, or write a program
to do so. Then we can worry about analyzing it.

--
--Tim Smith
.

Relevant Pages

  • Re: What I learned from Class Viewer
    ... displaced by such a trivially easy algorithm? ... as the distance information dropped away. ... by simply assuming that the weight is a distance between nodes ... There isn't anything more I can do besides the general explanation, ...
    (comp.lang.java.programmer)
  • Re: Fastest prime counting
    ... >the details of that derivation are a subject for a paper, ... the explanation is "i'm not going to tell you." ... >research or by failing to report it are dangerous to our future. ... so the fact that you're not going to explain why your algorithm ...
    (sci.math)
  • Re: Problem with Montgomery product
    ... > I read the paper "Analyzing and Comparing Montgomery Multiplication ... I think that the explanation is not very ... > difficult (because I didn't find a paper with an explicit explanation ... explain how the basic algorithm works from which you can figure out ...
    (sci.crypt)
  • RE: Cosine of 90 degrees
    ... Computers work in binary is part of the explanation. ... The algorithm used doesn't address 0 specifically, ... Excel 07, XPPro SP3. ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Distinct issues
    ... explanation of why code would have so many SELECT DISTINCT at all ... levels of nesting? ... do you know if there is a tool or algorithm that will ... find if a query returns duplicate rows or not for the general case? ...
    (microsoft.public.sqlserver.programming)