Leslie Valiant’s Followers (15)

Leslie Valiant

Born

in Budapest, Hungary

March 28, 1949

Website

https://people.seas.harvard.edu/~valiant/

Genre

Nonfiction, Science, Computer Science

edit data

Leslie Valiant FRS is a British computer scientist and computational theorist. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University, and was educated at King's College, Cambridge, Imperial College London, and University of Warwick where he received a PhD in computer science in 1974.

Valiant is world-renowned for his work in theoretical computer science. Among his many contributions to complexity theory, he introduced the notion of #P-completeness to explain why enumeration and reliability problems are intractable. He also introduced the "probably approximately correct" (PAC) model of machine learning that has helped the field of computational learning theory grow, and the conce ...more

Combine Editions
Leslie Valiant’s books

Average rating: 3.72 · 495 ratings · 51 reviews · 9 distinct works • Similar authors

	Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World 3.67 avg rating — 425 ratings — published 2013 — 5 editions	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	The Importance of Being Educable: A New Theory of Human Uniqueness 3.84 avg rating — 49 ratings — 7 editions	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World 4.63 avg rating — 8 ratings	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	Circuits of the Mind 4.38 avg rating — 8 ratings — published 1994 — 8 editions	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	Probably Approximately Correct by Leslie Valiant (2014-11-27) really liked it 4.00 avg rating — 1 rating — 2 editions	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	The Importance of Being Educable: A New Theory of Human Uniqueness, Library Edition by Leslie Valiant, Rachel Perry (narrator) really liked it 4.00 avg rating — 1 rating	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	Probably Approximately Correct: Natures Algorithms for Learning and Prospering in a Complex World by Leslie Valiant(2013-06-04) by Leslie Valiant, Unknown Author really liked it 4.00 avg rating — 1 rating	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	The Importance of Being Educable: A New Theory of Human Uniqueness really liked it 4.00 avg rating — 1 rating	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars
	[(Circuits of the Mind )] [Author: Leslie Valiant] [Jan-2001] 0.00 avg rating — 0 ratings	Error rating book. Refresh and try again. Rate this book Clear rating 1 of 5 stars 2 of 5 stars 3 of 5 stars 4 of 5 stars 5 of 5 stars

More books by Leslie Valiant…

Quotes by Leslie Valiant (?)

“machine learning is the general field that studies how complex mechanisms can be created without a designer.”
― Leslie Valiant, Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World

2 likes

“Educability is the capability to learn and acquire belief systems from one’s own experience and from others, and to apply these to new situations.”
― Leslie Valiant, The Importance of Being Educable: A New Theory of Human Uniqueness

0 likes

“philosopher Sextus Empiricus wrote some 1,800 years ago: [The dogmatists] claim that the universal is established from the particulars by means of induction. If this is so, they will effect it by reviewing either all the particulars or only some of them. But if they review only some, their induction will be unreliable, since it is possible that some of the particulars omitted in the induction may contradict the universal. If, on the other hand, their review is to include all the particulars, theirs will be an impossible task, because particulars are infinite and indefinite. Thus it turns out, I think, that induction, viewed from both ways, rests on a shaky foundation. 4”
― Leslie Valiant, Probably Approximately Correct: Nature's Algorithms for Learning and Prospering in a Complex World

0 likes

See all Leslie Valiant's quotes »

Is this you? Let us know. If not, help out and invite Leslie to Goodreads.

Leslie Valiant’s Followers (15)

Leslie Valiant

Combine EditionsLeslie Valiant’s books

Combine Editions
Leslie Valiant’s books