Sea$p$ un número primo. Deje que$f$ y$g$ sean polinomios irreducibles sobre$\mathbb{F}_p$, ambos de grado$n$. Sabemos que los anillos de factor$\mathbb{F}_p[x]/(f)$ y$\mathbb{F}_p[x]/(g)$ son isomorfos (ambos son isomorfos a$\mathbb{F}_{p^n}$).
Mi pregunta es: ¿Es posible hacer que este isomorfismo sea eficiente ? Es decir, ¿podemos encontrar una matriz que haga un isomorfismo entre$\mathbb{F}_p[x]/(f)$ y$\mathbb{F}_p[x]/(g)$ para operaciones poli (n) en$\mathbb{F}_p$?
