SMS: Computational complexity