Zaslat SMS: Computational Complexity and Statistical Physics