Impossible Computing Machines

Some computations are physically and logically impossible to perform. We saw a quantum example in the recent event "The Impossibility of Cloning." There are classical (non-quantum) examples as well, taken from the theory of computation. In this event, I will describe some of these machines and explain why they are impossible, aiming to present everything in the first hour and reserving an additional 30 minutes for discussion.