Univariate Polynomial Factorization over Q (UPFQ)
Category: Formal Languages
Input
An $n^\text{th}$ degree polynomial $p \in \Q[x]$.
Problem
Compute the factorization of $p$ over $\Q$.
Status
Open (von zur Gathen [1]).
An $n^\text{th}$ degree polynomial $p \in \Q[x]$.
Compute the factorization of $p$ over $\Q$.
Open (von zur Gathen [1]).