Envoyer par SMS: Solving the Dynamic Complexity Dilemma