Changes between Initial Version and Version 2 of Ticket #3620


Ignore:
Timestamp:
07/09/08 00:57:50 (13 years ago)
Author:
was
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #3620

    • Property Summary changed from minpoly slow for finte fields to minpoly absurdly slow for elements of finte fields
    • Property Milestone changed from to sage-3.0.5
  • Ticket #3620 – Description

    initial v2  
    11It goes via pari calls, rather than invoking ntl directly.
     2
     3e.g., computing the minpoly of a random element in GF(2^300)
     4takes about  a minute in sage and a second in Magma.  It's slow
     5because PARI is really really slow.  Just getting the matrix and
     6asking for its charpoly is vastly vaster in sage already, so doing that would be a good first step.