The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

I'm not looking for textbooks or best education materials per se, but rather for thought provoking and inspiring reading on computer science topics.

What books you find the most brilliant, inspiring and explaining the core CS ideas, data structures, algorithms?

For any level of readers, just your personal best two.

For example, I find this book amazing for beginners: https://www.amazon.com/Code-Language-Computer-Hardware-Software/dp/0735611319

And this one of the same author for more prepared reader: https://www.amazon.com/Annotated-Turing-Through-Historic-Computability/dp/0470229055/

A fascinating book on Turing and Church is “The Annotated Turing”. It’s a walk through of Turings paper with analysis and commentary.

It was written by Charles Petzold, who also wrote the immensity popular book “CODE”.

https://www.amazon.com/Annotated-Turing-Through-Historic-Com...

I have a copy of The Annotated Turing which I found fascinating: https://www.amazon.com/Annotated-Turing-Through-Historic-Computability/dp/0470229055/ref=sr_1_1/133-2755383-6988058?ie=UTF8&qid=1518103035&sr=8-1&keywords=the+annotated+turing&dpID=51du7ChkDML&preST=_SY344_BO1,204,203,200_QL70_&dpSrc=srch

"The Annotated Turing" by Charles Petzold: https://www.amazon.com/Annotated-Turing-Through-Historic-Com...

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-Comp...