Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World (Hardcover)
We have effective theories for very few things. Gravity is one, electromagnetism another. But for most thingswhether as mundane as finding a mate or as major as managing an economyour theories are lousy or nonexistent. Fortunately, we don’t need them, any more than a fish needs a theory of water to swim; we’re able to muddle through. But how do we do it? In Probably Approximately Correct, computer scientist Leslie Valiant presents a theory of the theoryless. The key is probably approximately correct” learning, Valiant’s model of how anything can act without needing to understand what is going on. The study of probably approximately correct algorithms reveals the shared computational nature of evolution and cognition, indicates how computers might possess authentic intelligence, and shows why hacking a problem can be far more effective than developing a theory to explain it. After all, finding a mate is a lot more satisfying than finding a theory of mating.
Offering an elegant, powerful model that encompasses all of life’s complexity, Probably Approximately Correct will revolutionize the way we look at the universe’s greatest mysteries.
About the Author
Leslie Valiant is the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard’s School of Engineering and Applied Sciences. He received the Nevanlinna Prize at the International Congress of Mathematicians in 1986, the Knuth Award in 1997, the European Association for Theoretical Computer Science EATCS Award in 2008, and the 2010 A. M. Turing Award, also known as the Nobel of computing.” He is a Fellow of the Royal Society and a member of the National Academy of Sciences.