Text this: Noisy Information and Computational Complexity