It sounds very basic, but I highly recommend 'The Annotated Turing'[0] to any beginner in Computer Science. It's a walk through Turing's original 36-page paper

It sounds very basic, but I highly recommend 'The Annotated Turing'[0] to any beginner in Computer Science. It's a walk through Turing's original 36-page paper on Turing Machines, and requires only high school level math to understand. I picked it up early in my CS undergrad and it blew my mind. I suddenly understood what a computer was. [0]https://www.amazon.ca/Annotated-Turing-Through-Historic-Computability/dp/0470229055 https://www.amazon.ca/Annotated-Turing-Through-Historic-Comp...