Path: utzoo!attcan!uunet!aplcen!uakari.primate.wisc.edu!sdd.hp.com!elroy.jpl.nasa.gov!ames!excelan!avnish From: avnish@ka.excelan.com (Avnish Aggarwal) Newsgroups: comp.theory Subject: factoring a large prime Keywords: factor prime Message-ID: <1519@excelan.COM> Date: 9 Jul 90 23:43:31 GMT Sender: news@excelan.COM Organization: Novell, San Jose CA. Lines: 11 I read a report recently about how it is that a large (152 digit) number had been factored using the combined resources of something like 1000 computers. I would like to know more about this "parallel algorithm" that permits all these computers to simultaneously work on the same problem and is then able to merge the results. (Factoring algoirthms I am aware of all work is a serial fasion.) UUCP: {ames,sun,apple,mtxinu,cae780,sco}!excelan!avnish Avnish Aggarwal Internet: avnish@ka.excelan.com