- "Computation and the Future of the Human Condition"
- "On the Quest for Computable Knowledge"
And by extension his proper book - "A new kind of science". The two above books might require you have at least played with (and enjoy) cellular automata to latch on to the concepts he is talking about with enthusiasm.These tiny books in combination with some other similar books and ideas transformed the way I think about the world, physically, biologically, technologically - all from the perspective of computation - in terms of computational reducibility, kolmogorov complexity, emergence and entropy (RE maxwells demon - the meaning of life? more like the universal property resulting in the emergence of life like patterns and fluctuations in energy and matter)... sorry all a bit vauge, but difficult to articulate succinctly, read the (very short) books and maybe you will latch on to the same train of thought, it was mentally transformative for me.