EATCS Award to Valiant

by Brian Hayes

Published 15 February 2008

Leslie G. Valiant, whose work on holographic algorithms was the subject of a recent column in American Scientist and a brief note here on bit-player, has won the 2008 EATCS Award of the European Association for Theoretical Computer Science. In addition to the work on holographic algorithms, the EATCS cites Valiant’s contributions of computational learning theory, neuroscience, and several areas of complexity theory, including the study of enumeration problems.

Tags for this article: computing.

Publication history

First publication: 15 February 2008

Converted to Eleventy framework: 22 April 2025

More to read...

Driveling

As for its sheer cleverness as a lot of one another, now of sciency, but writing a computer programmer for banana or Missississississississing link, the Holy Grail, theorems.

A Double Flip

How'd you like to be in charge of flipping mattresses in the Hilbert Hotel, which has infinitely many beds?

Foldable Words

In the spring of 1967 I had a girlfriend. After school we would meet at the Maple Diner. One afternoon I noticed she was fiddling intently with the wrapper from her straw, folding and refolding.

Sunshine In = Earthshine Out

Computer models of the Earth‘s climate have become forbiddingly complex, but even a simplistic program reveals interesting behavior.