Дональд Кнут

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Дональд Кнут
англ. Donald Ervin Knuth
KnuthAtOpenContentAlliance.jpg
Дональд Кнут
Народився 10 січня 1938(1938-01-10)[1][2][…] (80 років)
Мілуокі, США США
Громадянство Flag of the United States.svg США
Національність американець
Місце проживання США
Діяльність математик, вчений у галузі інформатики, історик математики, письменник, програміст, викладач університету, інженер
Відомий завдяки інформатика, програмування
Alma mater Західний резервний університет Кейза
Каліфорнійський технологічний інститут
Науковий ступінь докторський ступінь[d][1]
Науковий керівник Marshall Hall[d][4]
Відомі учні Вон Пратт[en]
Роберт Седжвік[en]
Володіє мовами англійська[5]
Заклад Стенфордський університет
Членство Лондонське королівське товариство, Французька академія наук, Норвезька академія наук, Американське математичне товариство, Національна академія наук США[2], Американська академія мистецтв і наук[2], Російська академія наук, Баварська академія наук, Національна інженерна академія США[d], Association for Computing Machinery, Інститут інженерів з електротехніки та електроніки і Американське філософське товариство
Magnum opus TeX[2], Metafont[2], Мистецтво програмування[2], Computer Modern[d], WEB, CWEB[d] і Literate programming[d]
Конфесія лютеранство
Нагороди

Ґрант Гуггенгайма (1972, 1973)

премія Тюрінга (1974)

медаль Джона фон Неймана (1995)

премія Гарві[d] (1995)

Національна наукова медаль США (1979)

Медаль Фарадея (2011)

Grace Murray Hopper Award[d] (1971)

Гіббсівська лекція[d] (1978)

член Лондонського Королівського Товариства

Turing Lecture[d] (2011)

CHM Fellow Awards (1998)

медаль Франкліна (1988)

Kyoto Prize in Advanced Technology[d] (1996)

ACM Software System Award[d] (1986)

W. Wallace McDowell Award[d] (1980)

Paul R. Halmos - Lester R. Ford Awards[d] (1975, 1993)

BBVA Foundation Frontiers of Knowledge Awards[d] (2010)

Leroy P. Steele Prize[d] (1986)

медаль Бенджаміна Франкліна (1988)

Lester Randolph Ford Award[d] (1993)

John von Neumann Lecture[d] (2016)

почесний доктор[d] (2005)

почесний доктор[d] (2001)

Fellow of the Association for Computing Machinery[d] (1994)

премія Кіото

Сторінка в Інтернеті www-cs-faculty.stanford.edu/~knuth

Дональд Ервін Кнут (англ. 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 Кнут - астероїд, названий на честь науковця

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