1996 Kyoto Prize Laureates

Advanced Technology

Information Science

Donald Ervin Knuth

/  Computer Scientist

1938 -

Professor, Stanford University

Commemorative Lectures

Digital Typography

1996

11 /11 Mon

Place:Kyoto International Conference Center

Workshop

Software Science - The Frontier Technology of Tomorrow

1996

11 /12 Tue

13:20 - 17:30

Place:Kyoto International Conference Hall

Achievement Digest

Outstanding Contribution to Various Fields of the Computer Science Ranging from the Art of Computer Programming to the Development of Epoch-Making Electronic Publishing Tools

A computer scientist who has made innumerable contributions to the development of the 20th century information sciences through research and education. In addition to systematizing the field of software science and creating foundations, Dr. Knuth has achieved great results in a broad spectrum of research ranging from the basics of algorithm analysis to designing programming languages and developing information processing technology for practical application in computers.

Citation

Dr. Donald Ervin Knuth has made innumerable contributions to the development of the 20th century information sciences through research and education. In addition to achieving great results in a broad spectrum of research, ranging from the basics to the practical applications of computers and information sciences, he systematized field of software science and creating its foundation.

Dr. Knuth systematized the fundamental algorithm related to computer processing. He also created the basis for computer algorithms by establishing the method of numerical computation which, as a seminumerical algorithm, is compatible with the internal machine arithmetic operations of computers. These achievements are compiled in his three – volume work, The Art of Computer Programming which is both a classical textbook and a dictionary, and is even considered a bible of algorithms that provides deep insights into the inherent meaning of algorithms and related issues. His work led to the establishment of the algorithms that form the core of diversifying individual specialized systems, contributing greatly to research and education in software science. Dr. Knuth has also maintained that a computer program should be legible as a document and easily utilized by a third party – a concept he realized by producing the WEB system which integrated programming with program documentation. His extraordinary insight exhibited in his works, such as Literate Programming, have influenced the entire field of information science.

Moreover, Dr. Knuth developed the “TEX” computer typesetting system and “METAFONT” font design system as a documentation technology for preparing high-quality computer printed literature. This technology permitted the output of easy-to-read programs while establishing a method of document preparation, including the printing of complex formulas and logical expressions, the management of reference documents, and document layout. In so doing, this achievement has led to the establishment of document technology as a new field in information sciences.

These systems are currently used throughout the world for document preparation in the European languages as well as in Japanese and Korean. TEX is also used to publish treatises of the American Mathematical Society and other academic societies. In this way, Dr. Knuth’s work has greatly influenced not only those specializing in the information sciences, but many other academic – as well as the general public. It may be said that the development of these systems is the most important invention in document preparation since Johannes Gutenberg invented movable type printing press.

Dr. Donald Ervin Knuth has helped support this century’s rapid development of the information sciences, especially during the 1970s and 1980s when he established the solid foundation for this field and provided firm directions and practical technologies for its further development.

Therefore, the Inamori Foundation is pleased to bestow upon Dr. Knuth the 1996 Kyoto Prize in Advanced Technology.

Profile

Biography
1938
Born in Milwaukee, Wisconsin, U.S.A.
1960
B.S. Case Institute of Technology
1963
Ph.D. in Mathematics, California Institute of Technology
1963
Assistant Professor in Mathematics, California Institute of Technology
1966
Associate Professor in Mathematics, California Institute of Technology
1968
Professor of Computer Science, Stanford University
1977
Professor Emeritus of The Art of Computer Programming, Stanford University
Selected Awards and Honors
1971
Grace Hopper Award, ACM
1974
Alen Turing Award, ACM
1979
National Medal of Science, U.S.A.
1982
IEEE Computer Pioneer Award
1986
ACM Software Systems Award
1987
The New York Academy of Sciences Award
1988
Franklin Medal
1989
J. D. Warnier Prize
Major Works
1965
On the translation of languages from left to right. Information and Control 8.,  1965.
1968
The Art of Computer Programming, Vol.1, 1968.
1969
The Art of Computer Programming, Vol.2, 1969.
1970
Simple word problems in universal algebras (with P. B. Bendix). in Computational Problems in Abstract Algebra, 1970.
1973
The Art of Computer Programming, Vol.3, 1973.
1976
Mathematical and Computer Science: Coping with finiteness. Science 194.
1984
Literate programming. The Computer Journal 27., 1984.
1984
The TEX book, 1984.

Profile is at the time of the award.