Sign inSign in

Theory & Algos · Book

Probably Approximately Correct

Leslie Valiant

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.

Leslie ValiantBy the lecturerBasic Books2013207 pages

Watch Leslie ValiantFind a copy

Opens a bookshop outside Lectern.

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

No reader has written about it yet.

Write the first review

Where next

5 connections

Connections

5

Its authors, the courses that use it and the lectures that cite it.