Re: (new?) factorization technique
Available news archives: comp.lang.tcl - comp.lang.python - comp.security.firewalls - sci.crypt - comp.lang.php - comp.lang.javascript
Google
 
Web news.hping.org


sci.crypt archive

Re: (new?) factorization technique

From: Bryan Olson <fakeaddress@nowhere.org>
Date: Thu Jun 02 2005 - 11:41:18 CEST

vector wrote:
> I wonder about something no one has said yet, though. Does this
procedure
> have a name?

The general procedure, yes. I've heard "search and backtrack"
and "exhaustive search with pruning".

> You know, something along the lines of "Unvor-Gyvable Növis
> Factorization Method" or similar?

The specific backtrack/pruning criterion of looking at low order
digits of a product to rule out candidate factors has come up a
few times, but I have not seen anyone name it.

-- 
--Bryan
Received on Thu Sep 29 21:39:37 2005