
This is a very good book I read in the past. I hope to read it again and wish a pdf to read it since my eyesight is too weak to read paper copy.
A good introduction to the former is Algorithmics: The Spirit of Computing by David Harel and Yishai Feldman - https://www.weizmann.ac.il/math/harel/algorithmics-spirit-co...
- Godel, Escher, Bach - Hoffstadter
- The Soul of a New Machine - Kidder
- The Emperor's New Mind - Penrose
- The Connection Machine - Hillis
- Algorithmics - HarelHarel's Algorithmics is a must read. The coverage is really broad and comprehensive. For some reason, this book is not that well-known and hence deserves all the publicity/recommendation it can get.
I think it is more due to the failure of the CS "Intelligentsia" to popularize Computing(theory) and Computer(machines) Sciences for the Layman.
Computers have ushered in a most radical change in our societies and yet they are a complete mystery to most "ordinary" people. There are more popular science books on "Quantum Physics" than on "Computing/Computer Science" which is sad to say the least.
But i think there is hope for the future with books like a) Code by Charles Petzold b) Algorithmics by David Harel becoming more popular.