An amateur’s outlook on computation and mathematics

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...

Kenken-Friendly Numbers

Kenken is the funny-page puzzle that allows the number nerds among us to strut their stuff. And it’s not limited to the integers 1 through 6 or the operations +, –, ×, ÷.

Probabilities of Probabilities

Probabilities are a tool for coping with uncertainty. But what if the probabilities themselves are uncertain?

The Writing on the Wall

Haunted graffiti: Reminders of lives lived and lost long ago.

Joint Mathematics Morsels

If births equal deaths, the number of people who have lived a years is the same as the number who still have a years left to live. Plus more news from the 2017 JMM.