Factoring Ore polynomials over ${\mathbb{F}}_q(t)$ is difficult

Jose Gomez-Torrecillas, F. J. Lobillo, Gabriel Navarro

We show that the effective factorization of Ore polynomials over ${\mathbb{F}}_q(t)$ is still an open problem. This is so because the known algorithm in [1] presents two gaps, and th…