Enviar por SMS: Computational complexity and statistical physics