Opened 11 years ago

Closed 7 years ago

#12660 closed enhancement (duplicate)

make raising polynomials in characteristic p to large powers (and printing them) more efficient

Reported by: William Stein Owned by: Martin Albrecht
Priority: major Milestone: sage-duplicate/invalid/wontfix
Component: commutative algebra Keywords:
Cc: Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

sage: R.<x> = GF(5)[]
sage: (1+x)^(5^2)
x^25 + 1
sage: (1+x)^(5^3)     # 
x^125 + 1
sage: f = (x+1)^(5^8)
sage: f = (x+1)^(5^9)
sage: f = (x+1)^(5^10)    # quite slow
sage: f
WAIT A WHILE
^C^C^C^C^C^C^C^C
-

One could similarly optimize multivariate polynomial powering.

Change History (9)

comment:1 Changed 9 years ago by Jeroen Demeyer

Milestone: sage-5.11sage-5.12

comment:2 Changed 9 years ago by For batch modifications

Milestone: sage-6.1sage-6.2

comment:3 Changed 8 years ago by For batch modifications

Milestone: sage-6.2sage-6.3

comment:4 Changed 8 years ago by For batch modifications

Milestone: sage-6.3sage-6.4

comment:5 Changed 8 years ago by Bruno Grenet

This seems duplicate of #7253. Should maybe close one of the tickets.

comment:6 Changed 7 years ago by Bruno Grenet

Status: newneeds_info

comment:7 Changed 7 years ago by Bruno Grenet

Status: needs_infopositive_review

comment:8 Changed 7 years ago by Bruno Grenet

Milestone: sage-6.4sage-duplicate/invalid/wontfix

I put a positive review to close this ticket since #7253 has the exact same purpose.

comment:9 Changed 7 years ago by Volker Braun

Resolution: duplicate
Status: positive_reviewclosed
Note: See TracTickets for help on using tickets.