Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World

By: Leslie Valiant

Sign Up Now! Already a Member? Log In
You must be logged into Bookshare to access this title. Learn about membership options, or view our freely available titles.

Synopsis: We have effective theories for very few things. Gravity is one, electromagnetism another. But for most thingsOCowhether as mundane as finding a mate or as major as managing an economyOCoour theories are lousy or nonexistent. Fortunately, we donOCOt need them, any more than a fish needs a theory of water to swim; weOCOre 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 OC probably approximately correctOCO learning, ValiantOCOs 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 lifeOCOs complexity, "Probably Approximately Correct" will revolutionize the way we look at the universeOCOs greatest mysteries.