Complexity of Constraints