Here the list of my preferred Books.
- An Introduction to Kolmogorov Complexity and its Applications (2nd edition). M. Li and P.M.B. Vitànyi. Springer, 1997.
- A New Kind of Science. Wolfram .
- Meta Math! The Quest for Omega. G.Chaitin.
- The Unknowable. G.Chaitin.
- The Limits of Mathematics . G. Chaitin.
- Thinking about Godel and Turing. G.Chaitin.
- Randomness and complexity. From leibniz to Chaitin. Cristian S. Calude.
- Statistical and inductive inference by Minimum Message Length. C.S. Wallace.
- Classical Recursion Theory Vol.1. P.Odifreddi.
- Classical Recursion Theory Vol.2. P.Odifreddi.
- Quantum Computation and Quantum Information. Michael A.Nielsen, Isaac L.Chuang.
- The Fractal Geometry of Nature. B. Mandelbrot.
- Collected Works. K. Godel.
- Computers and Intractability. Garey, Johnson.
- Darwin’s Dangerous Idea. Daniel Dennet.
- Artificial Intelligence. R. Norvig.
- Universal Artificial Intelligence. M.Hutter.
- Machine Super Intelligence. Shane Legg.
- Computation, Finite and Infinite machines. Marvin Minsky.
- Computability and Unsolvability. Davis Martin.
- Data Compression the Complete Reference. David Salomon.
- The Selfish Gene. Richard Dawkins.
- Steve Jobs. Walter Isaacson.
- Computational Complexity. Papadimitriou.
- Collected Works of A.M. Turing Mathematical Logic. R.O. Gandy.
- Elements of the Theory of Computation. Papadimitriou.
- Combinatorial Optimization. Papadimitriou.
- The Constants of Nature: The Numbers That Encode the Deepest Secrets of the Universe. John Barrow.
- Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos. Seth Lloyd.
