Envoyer par SMS: Connections and complexity