If you want something that will feel more intuitive then quantum computing since democritus has a proof related to Turing machines that always seemed far more intuitive to me. http://www.scottaaronson.com/democritus/lec3.html