Text this: Polynomial Constraint Satisfaction Problems, Graph Bisection, and the Ising Partition Function