Известният информатик-теоретик, Доналд Кнут, е професор емеритус в Станфордския университет. Той е наричан „баща“ на анализа на алгоритми, заради приносите си към изследването и систематизирането на алгоритмите и тяхната изчислителна сложност.
Кнут е автор на многотомния и все още недовършен труд The Art of Computer Programming („Изкуството на компютърното програмиране“, неиздавана досега на български език). В добавка към основополагащите си приноси към няколко клона на теоретичната компютърна наука, между които емпиричното изследване на езиците за програмиране, атрибутните граматики и синтактичния анализ (parsing), Кнут е известен и като създател на типографската система ТеХ и свързаните с нея програмен език за векторни шрифтове Metafont и шрифтовото семейство Computer Modern.
Кнут е лауреат на различни награди, сред които наградата на името на Грейс Хопър и наградата ‘Тюринг’ на името на Алън Тюринг.
Доналд Кнут - 'баща' на анализа на алгоритми
2012-01-10 17:11:00
fallback