Computing explicit isomorphisms with full matrix algebras over ${\mathbb{F}}_q(x)$

Gábor Ivanyos, Péter Kutas, Lajos Rónyai

We propose a polynomial time $f$-algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over ${\mathbb{F}}_q$) for computing an isomorphism (i…