Text this: Complexity and approximation