Problems that do not compute
Today, my task was to convince my students that there are problems which computers cannot solve in a practical time, say a year or a few years! It was meant to be an informal introduction to the concept of the limits of computation and we did it by exploring two specific problems: The towers of Hanoi and the Travelling Salesman.