2 of 2 people found the following review helpful
5.0 out of 5 stars
Excellent book on computing nature!, 3 Nov 2013
Recently an idea of computing nature started to take prominent place among philosophers and theoreticians of computing. This is a highly informative book by leading computer scientist framing the topic of computing nature into his central thesis of PAC (Probably Approximately True) learning algorithms. Learning (that is ability of adequate adaptation) is central idea and it is based on the awareness of the physical constraints learning system has - it is never infinite or equipped with perfect information.
Valiant coined the term "ecorithms" for the computational rules which help a system to learn through interactions with the environment. The book relates adaptation with learning (PAC), evolution and cognition in a common naturalistic computational framework. Recommended to anyone interested in how nature works and how its functioning relies on computational strategies.