Envoyer par SMS: Computational complexity