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 with regard to some consequences for humans and machines.