Invia SMS: The complexity of graph polynomials