Theory & Algos · Book
Probably Approximately Correct
Nature's Algorithms for Learning and Prospering in a Complex World
Valiant sets out "probably approximately correct" algorithms, the model he developed to explain how effective behaviour can be learned without a theory of the problem being faced.
Good fit if
Turing Laureate Leslie Valiant's synthesis of PAC learning theory, computational complexity, and biological evolution.
About the book
He then argues that evolution and learning share a computational nature. The book applies the model to nature versus nurture and to the limits of artificial intelligence, ending with what it implies for cognition and for human and machine intelligence.
Author
Readers
Where next
Connections
5Its authors, the courses that use it and the lectures that cite it.
