Square-Chain polynomials
A bit more on the mathy side here. Here's an idea I read about to factor integers that could make for a probabilistic polynomial-time algorithm:
Find a polynomial of the form \( ((\cdots((x^{2}-c_{1})^{2}-c_{2})^{2}\cdots)^{2}-c_{k-1})^{2}-c_{k} \) which