Understanding Computation: From Simple Machines to Impossible Programs

* Understanding Computation: From Simple Machines to Impossible Programs by Tom Stuart. * Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists by Dennis Shasha et al. * Ideas That Created the Future: Classic Papers of Computer Science edited by Harry Lewis - Came across this book in another HN thread but i don't have it yet.

Understanding Computation: From Simple Machines to Impossible Programs by Tom Stuart https://www.amazon.co.uk/Understanding-Computation-Machines-... (https://www.amazon.co.uk/Understanding-Computation-Machines-Impossible-Programs/dp/1449329276/) Not finished it yet, but it's a joy to read and explains fundamental concepts of things like parsers, interpreters and Lambda Calculus using minimal Ruby syntax.