• About
  • Members
  • Seminar
  • Visitors
  • Publications
  • Conferences
  • Magma
  • Login
Computational Algebra Group
Computational Algebra Seminar
  • 2000-2004
  • 2005-2009
  • 2010-2014
  • 2015
  • 2016
  • 2017
  • 2018
  • 2024
  • 2025
  • Eric Rains
  • (UC Davis)
  • Efficient computation of isomorphisms between finite fields
  • 3pm–4pm, Thursday 9th November, 2006
  • Carslaw 173
    Room: Carslaw 173
  • I'll discuss some old work of mine on the problem of efficiently computing isomorphisms between finite fields (expressed as quotients of polynomial rings over the prime field). The main result (refining some ideas of Pinch) is a probabilistic algorithm for this problem that for most fields GF(pn) (or all, given some reasonable number-theoretical assumptions) has complexity O(nM(n)), where M(n) is the complexity of multiplication in the field.

The Computational Algebra Group is a research group within the School of Mathematics and Statistics, University of Sydney.
Copyright © 2010-2025 Computational Algebra Group.