Re: [GiNaC-devel] Factoring, again (Factory)

First make some random evaluation to see if the 1-variable evaluated polynomial is irreducible, if not choose a variable so that the degree is the smallest possible, then evaluate other variables one by one and reconstruct the factorization using symmetric representation like for the heuristic GCD ...

Thanks. This seems just the method used by Factory, from my first glance at the source. ralf