Αποστολή με SMS: The complexity of graph polynomials