SMS: Complexity explained