Text this: Complexity and random polynomials