Mailing List Archive: 49091 messages
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search

[REBOL] Re: Fw: prime solution

From: lmecir:mbox:vol:cz at: 15-Aug-2002 16:01

Hi Anton, <<Anton>> Are you saying that you implemented the algorithm in rebol? If so, that's pretty clever. Anton. <</Anton>>
> Hi Charles, > > thanks for the info. Using Rebol I found out, that it is unlikely that the > algorithm will be faster than a brute force approach for numbers smaller > than 706'044'139 (except for the powers). > > -L
Not exactly. I tried to simulate only the While part of the algorithm. I don't know the Fast Fourier Multiplication the article mentioned (though a slower version can be implemented without it). Moreover, the algorithm looks impractical for Rebol - see the number mentioned - and that number is only a lower bound! A more realistic lower bound estimate is: 4,29e9. -L