1997 Knuth Prize
# 1997 Knuth Prize

Leslie G. Valiant

The recipient of the second Knuth Prize
is Prof. Leslie G. Valiant of
Harvard University for his
far-reaching contributions to the study of computational complexity,
parallel computation, and learning theory.
Leslie Valiant has consistently made outstanding and fundamental
contributions to computer science throughout his career.
He has made far-reaching technical contributions that have
addressed the most basic computational notions such as time, space,
and circuit complexity.
He has also helped to shape the structure of computer science at a
conceptual level, making numerous contributions to the theory of
parallel computation and bringing about a renaissance in the
computational theory of learning.
Many of these strands in his work are brought together in
his recent book, Circuits of the Mind,
which is one of the few efforts to
relate the cognitive functions of the brain to concrete computational
models.

Created by
Ian Parberry,
April 6, 1999.

Last updated
Tue Jul 24 11:36:53 CDT 2001