Text this: Complexity of Constraints