Text this: Noisy information and computational complexity