Дональд Кнут

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Дональд Кнут
англ. Donald Ervin Knuth
Дональд Кнут
Дональд Кнут
Народився 10 січня 1938(1938-01-10)[1][2][3][4] (80 років)
Мілуокі, США США
Місце проживання США
Громадянство Flag of the United States.svg США
Національність американець
Діяльність математик, вчений у галузі інформатики, історик математики, письменник, програміст, викладач університету
Alma mater Західний резервний університет Кейза
Каліфорнійський технологічний інститут
Галузь інформатика, програмування
Заклад Стенфордський університет
Науковий ступінь докторський ступінь[d][1]
Науковий керівник Marshall Hall[d][5]
Відомі учні Вон Пратт[en]
Роберт Седжвік[en]
Член Лондонське королівське товариство, Французька академія наук, Норвезька академія наук, Американське математичне товариство, Національна академія наук США[2], Американська академія мистецтв і наук[2], Російська академія наук, Баварська академія наук, Національна інженерна академія США[d], Association for Computing Machinery, Інститут інженерів з електротехніки та електроніки і Американське філософське товариство[d]
Відомий завдяки: «Мистецтво програмування»
ΤΕΧ, METAFONT
Алгоритм Кнута — Моріса — Пратта
Алгоритм Кнута — Бендікса[en]
Алгоритм Робінсона — Шенстеда — Кнута[en]
Нагороди
Особ. сторінка www-cs-faculty.stanford.edu/~knuth

CMNS: Дональд Кнут на Вікісховищі

Дональд Ервін Кнут (англ. Donald Ervin Knuth, 10 січня 1938) — інформатик, ідеолог програмування та почесний професор Стенфордського університету. Автор фундаментальної праці «Мистецтво програмування»; вважається одним з батьків аналізу складності алгоритмів. Розробник типографічної системи TeX та пов'язаної мови визначення шрифтів і системи їх рендерингу METAFONT.

Біографія[ред. | ред. код]

Народився 10 січня 1938 року у США.

Оскільки Кнут завжди вважав монографію «Мистецтво програмування» основним проектом свого життя, у 1990 році він вийшов на пенсію, із твердим наміром повністю зосередитися на написанні відсутніх частин і приведенні у порядок існуючих.

Визнання[ред. | ред. код]

Професор Кнут удостоєний багатьох премій та нагород в області програмування та обчислювальної математики, серед яких премія Тюринга (1974), Національна наукова медаль США (1979) та AMS Steele Prize за серію науково-популярних статей, премія Харві[en] (1995 рік), премія Кіото (1996) за за досягнення в області передових технологій, премія імені Грейс Мюррей Хоппер[en] (1971).

У кінці січня 2009 року Кнут займав 20-те місце у списку найцитованіших авторів у проекті CiteSeer.

Бібліографія[ред. | ред. код]

  • Donald Knuth. The Art of Computer Programming . — Addison-Wesley Professional, 2015. — Т. Volume 4, Fascicle 6: Satisfiability. — xiii+310 с. — ISBN 978-0-13-439760-3.
  • Knuth D. E. 3:16 Bible Texts Illuminated. — A-R Editions, 1990. — ISBN 0-89579-252-4.
  • Knuth D. E. Axioms and Hulls. — Springer-Verlag, 1992. — ISBN 3-540-55611-7.
  • Knuth D. E. Companion to the Papers of Donald Knuth. — Stanford : Center for the Study of Language and Information, 2011. — ISBN 1-57586-635-3.
  • Knuth D. E. Computer Modern Typefaces. — Addison-Wesley, 1986. — ISBN 0-201-13446-2.
  • Knuth D. E., Levy S. The CWEB System of Structured Documentation. — Addison-Wesley, 1993. — ISBN 0-201-57569-8.
  • Knuth D. E. Literate Programming. — Stanford : Center for the Study of Language and Information, 1992. — ISBN 0-937073-80-6.
  • Knuth D. E., Larrabee T. L., Roberts P. M. Mathematical Writing. — Mathematical Association of America, 1989. — ISBN 0-88385-063-X.
  • Knuth D. E. METAFONT: The Program. — Addison-Wesley, 1986. — ISBN 0-201-13438-1.
  • Knuth D. E. MMIXware: A RISC Computer for the Third Millennium. — Springer-Verlag, 1999. — ISBN 978-3-540-66938-8.
  • Knuth D. E. Selected Papers on Analysis of Algorithms. — Stanford : Center for the Study of Language and Information, 2000. — ISBN 1-57586-212-3.
  • Knuth D. E. Selected Papers on Computer Languages. — Stanford : Center for the Study of Language and Information, 2003. — ISBN 1-57586-381-2.
  • Knuth D. E. Selected Papers on Computer Science. — Stanford : Center for the Study of Language and Information, 1996. — ISBN 1-881526-91-7.
  • Knuth D. E. Selected Papers on Design of Algorithms. — Stanford : Center for the Study of Language and Information, 2010. — ISBN 1-57586-583-1.
  • Knuth D. E. Selected Papers on Discrete Mathematics. — Stanford : Center for the Study of Language and Information, 2003. — ISBN 1-57586-249-2.
  • Knuth D. E. Selected Papers on Fun and Games. — Stanford : Center for the Study of Language and Information, 2010. — ISBN 1-57586-585-0.
  • Knuth D. E. The Stanford GraphBase: A Platform for Combinatorial Computing. — ACM Press, 1994. — ISBN 0-201-54275-7.
  • Knuth D. E. TeX: The Program. — Addison-Wesley, 1986. — ISBN 0-201-13437-3.
  • Knuth D. E. Things a Computer Scientist Rarely Talks About. — Stanford : Center for the Study of Language and Information, 2001. — ISBN 1-57586-327-8.

Лекції та інтерв'ю[ред. | ред. код]

Примітки[ред. | ред. код]

Див. також[ред. | ред. код]

  • 21656 Кнут - астероїд, названий на честь науковця

Посилання[ред. | ред. код]