Valiant Leslie. Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World

Basic Books, 2014. — 209 p.The book has the following simple structure. Chapters 1, 2, and 4 set the scene for the natural phenomena to which the quantitative computational approach is to be applied. Chapter 3 is an introduction to computer science, particularly the quantitative study of algorithms and their complexity, and describes the background for the methodology used. Chapters 5, 6, and 7 contain the resulting theory for learning, evolution, and intelligence, respectively. The final chapters make some informal and more speculative suggestions about some consequences for humans and machines.