Доналд Кнут - 'баща' на анализа на алгоритми

Известният информатик-теоретик, Доналд Кнут, е професор емеритус в Станфордския университет.  Той е  наричан „баща“ на анализа на алгоритми, заради приносите си към изследването и систематизирането на алгоритмите и тяхната изчислителна сложност.  

Кнут е автор  на многотомния и все още недовършен труд The Art of Computer Programming („Изкуството на компютърното програмиране“, неиздавана досега  на български език). В  добавка към основополагащите си приноси към няколко клона на теоретичната компютърна наука, между които емпиричното изследване на езиците за програмиране, атрибутните граматики и синтактичния анализ (parsing), Кнут е известен и като създател на типографската система ТеХ и свързаните с нея програмен език за векторни шрифтове Metafont и шрифтовото семейство Computer Modern.

Кнут  е лауреат на различни награди, сред които наградата на името на Грейс Хопър и наградата ‘Тюринг’ на името на Алън Тюринг.

Автор: Тони