Skip to main content

Nevanlinna Prize 1982


Tarjan.gifreceived the first Nevanlinna Prize for outstanding contributions to mathematical aspects of information science. "Pure mathematics enjoys the luxury of studying its constructions, whether finite or infinite, in complete independence of all questions of efficiency." explained Jacob Schwartz, who spoke on Tarjan's work. "By contrast, theoretical computer science must ultimately concern itself with computing engines which operate with limited speed and data storage, and therefore must take efficiency as one of its central concerns. Two closely related activities, algorithm design and algorithm analysis, grow out of this inevitable concern."

The awards were announced in 1982 even though the Warsaw Congress was not held until 1983.

This document has been reproduced from

Albers, Donald J.; Alexanderson, G. L.; Reid, Constance:
International mathematical congresses. An illustrated history 1893 - 1986
Rev. ed. including ICM 1986. Springer-Verlag, New York, 1986

with friendly permission from Springer Verlag