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: |

### 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

Milestone: | sage-5.11 → sage-5.12 |
---|

### comment:2 Changed 9 years ago by

Milestone: | sage-6.1 → sage-6.2 |
---|

### comment:3 Changed 8 years ago by

Milestone: | sage-6.2 → sage-6.3 |
---|

### comment:4 Changed 8 years ago by

Milestone: | sage-6.3 → sage-6.4 |
---|

### comment:5 Changed 8 years ago by

### comment:6 Changed 7 years ago by

Status: | new → needs_info |
---|

### comment:7 Changed 7 years ago by

Status: | needs_info → positive_review |
---|

### comment:8 Changed 7 years ago by

Milestone: | sage-6.4 → sage-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

Resolution: | → duplicate |
---|---|

Status: | positive_review → closed |

**Note:**See TracTickets for help on using tickets.

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