Opened 12 years ago

Closed 12 years ago

Last modified 12 years ago

#291 closed bug (fixed)

Factorisation mod p sometimes hangs

Reported by: martinralbrecht@… Owned by: mlee
Priority: minor Milestone: 3-1-2 and higher
Component: libfac Version: 3-1-1
Keywords: Cc:


Consider this code:

> ring r = 3,(x0,x1,x2),dp;
> poly p = -x0^3*x1^2*x2 - x0^2*x1^3*x2 + x0^2*x1*x2^3 + x0*x1^2*x2^3 - x0^3*x1^2 + x0^3*x1*x2 + x0^2*x1*x2^2 + x0*x1*x2^3 + x0^3*x1 + x0^2*x1*x2 + x0*x2^3 + x1*x2^3 + x0^2*x2 + x0*x1*x2 + x0*x2^2 + x2^3 + x0^2 - x0*x2 + x1*x2 + x0 + x2;
> factorize(p);

Occasionally, it will hang while most of the time the factorisation is quick. I'm running Singular 3-1-1 as shipped with Sage 2.6

Change History (4)

comment:1 Changed 12 years ago by mlee

Owner: changed from somebody to mlee
Status: newassigned

comment:2 Changed 12 years ago by mlee

Resolution: fixed
Status: assignedclosed

comment:3 Changed 12 years ago by martinralbrecht@…

Hi, will the fix be in the next Singular version or is the problem already fixed in Singular 3-1-2? Btw. I used this script hXXp:// to find examples where the factorisation mod p has problems.

comment:4 Changed 12 years ago by mlee

Hi, the fix will be in the next Singular version, it's not included in Singular 3-1-2.

Note: See TracTickets for help on using tickets.