Text this: The complexity of graph polynomials