Donald Knuth

Donald Knuth é um dos maiores e mais impactantes cientistas da computação e matemáticos de todos os tempos. Ele recebeu em 1974 o Prêmio Turing, considerado o Prêmio Nobel da computação. Ele é o autor da obra em vários volumes, a magnum opus, The Art of Computer Programming. Ele fez várias contribuições importantes para a análise rigorosa da complexidade computacional dos algoritmos.

Ele popularizou a notação assintótica, que todos conhecemos carinhosamente como a notação Big O. Também criou a composição tipográfica TeX que a maioria dos cientistas da computação, físicos, matemáticos e cientistas e engenheiros usam para escrever artigos técnicos e torná-los bonitos.

Donald Knuth escreveu (ou é co-autor) de aproximadamente 23 livros. No entanto, a sua obra magna é, sem dúvida, o “The Art of Computer Programming”, que é considerada a blíbia da Ciência da Computação.

"the 1970s the big O was popularized in computer science by Donald Knuth, who introduced the related Theta notation, and proposed a different definition for the Omega notation."