[GiNaC-devel] Factoring, again (Factory)

[Ralf Stephan]

> 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