home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10451 < prev    next >
Encoding:
Text File  |  1992-08-20  |  794 b   |  20 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!mcsun!Germany.EU.net!news.uni-bielefeld.de!achim
  3. From: achim@unibi.uni-bielefeld.de (Achim Flammenkamp)
  4. Subject: factorization algorithmn wanted
  5. Message-ID: <1992Aug20.183343.4832@unibi.uni-bielefeld.de>
  6. Date: Thu, 20 Aug 92 18:33:43 GMT
  7. Organization: Universitaet Bielefeld
  8. Lines: 10
  9.  
  10. I am looking for an integer factorization algorithmn which is public availible.
  11.  
  12. I have typed in one, Shanks algorithmn, which can handle up about 40 digit
  13. numbers in a reasonable amount of time.
  14. I know today there is no problem to factorize arbitrary numbers of 80 decimal
  15. digits and even longer! But I don't want to spend time to implement, test and
  16. refine one of the well known sophisticated factorization methods if other
  17. people have done this already. :-)
  18.  
  19. achim
  20.