Ilya Zakharevich on Wed, 20 Jan 1999 20:18:36 -0500 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: Memory use when factoring big polynomials |
On Thu, Nov 05, 1998 at 01:00:01PM +0100, Karim BELABAS wrote: > Actually, it is trivial to implement a very crude form of multivariate > factorisation (using Kronecker's trick. I just spent 5 minutes implementing > it in GP). It certainly wouldn't be able to match the standard packages (I > guess they all use some clever multivariate Hensel lift), but it might > succeed with x^2 - y^2 in a sensible amount of time (in GP it does...) > > I'll include that in 2.0.13 (_really_ time to release 2.0.12.alpha now, if I > try to include other improvements now, it will again be delayed...) Did it come through? It does not look so... Ilya