2010 ACM Turing Award: Leslie Valiant

Last month, the 2010 ACM Turing Award was awarded to British computer scientist Leslie G. Valiant of Harvard University:

For transformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and distributed computing.

 
Valiant’s fundamental contributions to the development of computational learning theory (in particular, probably approximately correct learning) brought together machine learning and computational complexity, leading to advances in artificial intelligence as well as in natural language processing, handwriting recognition and computer vision.

Read the full award citation.

valiant

(also see: the 2009 recipient, as well as the full chronological listing of awards)

Tagged , , ,

One thought on “2010 ACM Turing Award: Leslie Valiant

  1. […] see: the 2010 recipient, as well as the full chronological listing of […]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: