Donald Knuth

American computer scientist and mathematician (born 1938)

TeX (), stylized as '''', is a typesetting program that was designed and written by computer scientist and Stanford University professor Donald Knuth and first released in 1978. The term now refers to the system of extensions – which includes software programs called TeX engines'', sets of TeX macros, and packages which provide extra typesetting functionality – built around the original TeX language. TeX is a popular means of typesetting complex mathematical formulae; it has been noted as one of the most sophisticated digital typographical systems.

method of notation of very large integers

string searching algorithm

prize given by ACM and IEEE for outstanding contributions to the foundations of computer science

Metafont is a description language used to define raster fonts. It is also the name of the interpreter that executes Metafont code, generating the bitmap fonts that can be embedded into e.g. PostScript. Metafont was devised by Donald Knuth as a companion to his TeX typesetting system.

MMIX (pronounced em-mix) is a 64-bit reduced instruction set computer (RISC) architecture designed by Donald Knuth, with significant contributions by John L. Hennessy (who contributed to the design of the MIPS architecture) and Richard L. Sites (who was an architect of the Alpha architecture). Knuth has said that: "MMIX is a computer intended to illustrate machine-level aspects of programming. In my books The Art of Computer Programming, it replaces MIX, the 1960s-style machine that formerly played such a role… I strove to design MMIX so that its machine language would be simple, elegant, and

abstract accumulator machine designed by Donald Knuth

a technique for reverting a deleted node from a circular doubly linked list

Algorithm for exact cover problem

non-standard numeral system