Αποστολή με SMS: Recursion Theory and Computational Complexity