Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Дональд Ервін Кнут 10 січня 1938 1938 01 10 Мілвокі Вісконсин англ Donald Ervin Knuth інформатик ідеолог програмування т

Кнут, Дональд Ервін

Кнут, Дональд Ервін

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

Дональд Кнут
англ. Donald Ervin Knuth
image
Дональд Кнут
Дональд Кнут
Народився10 січня 1938(1938-01-10)[1][2][…] (86 років)
Мілвокі, image США
Місце проживанняСША
Країнаimage США
Національністьамериканець
Діяльністьматематик, інформатик, історик математики, письменник, програміст, викладач університету, інженер, науково-педагогічний працівник, типограф
Alma materЗахідний резервний університет Кейза
Каліфорнійський технологічний інститут
Галузьінформатика, програмування
ЗакладСтенфордський університет
Посадапрофесор
Вчене званняd[4]
Науковий ступіньдоктор філософії[2][5] (1963)
Науковий керівникd[5][6]
Відомі учні[en]
[en]
Аспіранти, докторантиd
d
d
d
d
d
Андрей Бродер
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
d[7]
ЧленствоФранцузька академія наук[8]
Норвезька академія наук[9]
Національна академія наук США[2][10]
Американська академія мистецтв і наук[2][11]
Російська академія наук[12]
Баварська академія наук[13]
Національна інженерна академія США[14]
Association for Computing Machinery[2]
Інститут інженерів з електротехніки та електроніки[15]
Американське філософське товариство
British Computer Society[16]
Лондонське математичне товариство[17]
Лондонське королівське товариство[18]
Товариство з промислової та прикладної математики[19]
Американське математичне товариство[20][21]
Association for Computing Machinery[22]
Відомий завдяки:«Мистецтво програмування»
ΤΕΧ, METAFONT
Алгоритм Кнута — Моріса — Пратта
[en]
[en]
Нагороди
Особ. сторінкаwww-cs-faculty.stanford.edu/~knuth
image Висловлювання у Вікіцитатах
image Дональд Кнут у Вікісховищі

Біографія

Ранні роки

Кнут народився у місті Мілвокі, штат Вісконсин, в сім'ї німецьких американців Генрі Кнута та Луізи Марії Бонінг. Батько Дональда працював на двох роботах: викладав бухгалетерію у Старшій Школі Мілвокі та вів невелике підприємство по друку. Молодший Кнут, навчаючись у тій же школі, отримав багато академічних відзнак, більшість з яких за геніальні способи вирішення різноманітних проблем. Наприклад, у восьмому класі він взяв участь у змаганні, в якому потрібно було відшукати всі слова, які можна скласти з букв словосполуки "Ziegler’s Giant Bar”. У суддейському списку було 2500 слів, та Дональду вдалось знайти 4500 та перемогти у конкурсі.

Освіта

У 1956 році Кнут отримав запрошення до Технологічного Інституту (CWRU) у Клівленді, Огайо, де вперше познайомився з IBM 650, одним із перших мейнфреймів. Прочитавши посібник до комп'ютера, Кнут вирішив переписати код компілятора для комп'ютера з його колишньої школи, тому що він вірив, що зможе зробити його краще.

У 1958 році Кнут створив програму, щоб допомогти шкільній баскетбольній команді вигравати більше матчів. Він призначив кожному гравцю «вартість», щоб оцінити імовірність кожного баскетболіста здобути очки. Цей підхід оцінили видання Newsweek і , згадавши Кнута у своїх випусках.

Також Кнут був одним із засновників університетського журналу "Engineering and Science Review”, який виграв державну премію як найкращий технічний журнал в 1959. Пізніше він переключився з фізики на математику і у 1960 отримав ступінь бакалавра наук, а заразом і ступінь магістра як особливу винагороду, оскільки управління факультету визнало його роботу виключно видатною.

У 1963 здобув ступінь доктора філософії у Каліфорнійському технічному інституті (Caltech).

Робота

Після здобуття ступеня доктора філософії Кнут отримав роботу у Каліфорнійському інституті як асистент професора. Там він прийняв доручення по написанню книги про компілятори мов програмування. Під час роботи над проектом Кнут зрозумів, що не зможе адекватно розглянути тему без першочергової розробки власних засад програмування. Так і з‘явилась ідея написати «Мистецтво програмування». Перший том побачив світ у 1968 (всього їх 7), того ж року раніше Дональд Кнут прийняв запрошення на роботу від Інституту Оборонної Аналітики (IDA) при Принстонському унівесритеті, де займався вивченням криптографії в підтримку Агентства національної безпеки.

У 1969 році Кнут змінив поточне місце роботи на Стенфордський університет, де викладав комп‘ютерні науки.

Пенсія

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

Наукові роботи

Кнут не лише професор комп'ютерних наук, але й письменник. Його часто називають «батьком аналізу алгоритмів».

«Мистецтво програмування»

У 1970-их Кнут описав комп'ютерні науки як «абсолютно нове поле без справжньої ідентичності. І якість випущених в той час видань не була достатньо високою. Існувало багато просто-напросто неправильного матеріалу. Отож, одним із моїх завдань було направити у вірне русло історію, яка з самого початку була дуже погано розказана».

Біл Гейтс достойно оцінив праці Кнута, а саме «Мистецтво програмування». Він казав: «Якщо ви вважаєте себе справді хорошим програмістом... Надішліть мені резюме, якщо прочитаєте усю антологію».

Інші праці

Дональд Кнут ввів поняття «сюрреальні числа» у однойменному творі 1974 року, базованому на дослідженнях Джона Конвея в області теорії множин. Своєю працею Кнут хотів прищепити студентам вміння проводити оригінальні та креативні дослідження.

Також Кнут був заглиблений в ідею рекреаційної математики. Він активно співпрацював із виданнями “Journal of Recreational Mathematics” та “Mathematics on Vacation”.

У 1995 Дональд Кнут написав передмову до книги “A=B” (автори: Марко Петковшек, Герберт Вілф та Дорон Цейльбергер). Також письменник з‘являвся у кількох випусках YouTube-проекту , де зачепив багато різних тем, починаючи з сюрреальних чисел та закінчуючи відповіддю на питання, чому Кнут не викростовує Email.

Комп'ютерні роздуми

Кілька разів на рік Дональд Кнут проводить неформальні лекції під назвою «Комп'ютерні роздуми» у Стенфордському університеті. До 2017 року він також проводив лекції у Оксфордському університеті.

Особисте життя

Дональд Кнут одружився з Ненсі Джилл Картер 24 червня 1961 року, будучи аспірантом Каліфорнійського технологічного інституту. У них двоє дітей: Джон Мартін Кнут та Дженніфер Сьєрра Кнут.

Китайське ім'я

Китайською ім'я Кнута звучить як Ґао Дена (спрощена китайська мова: 高德纳; традиційна китайська мова: 高德納). У 1977 році йому дав це ім'я Франсіс Яо, незадовго до того, як американський професор здійснив тритижневу подорож до Китаю. У виданні «Мистецтва програмування» 1980 року (спрощеноа китайська мова: 计算机 程序 设计 艺术; традиційна китайська мова: 電腦 程式 設計 藝術). Кнут пояснив, що він прийняв своє китайське ім'я тому, що хотів, щоб його знало більше програмістів у Китаї. У 1989 році його китайське ім'я було розміщено на заголовку «Журналу комп’ютерних наук та технологій», що змусило Кнута «відчувати себе близьким до всіх китайців, хоча я й не можу говорити вашою мовою».

Проблеми зі здоров'ям

У 2006 році Кнуту діагностували рак простати. У грудні того ж року він переніс операцію. «Трохи променевої терапії ... в якості запобіжного заходу, але прогноз лікарів виглядає досить непогано», повідомив він у своїй відеоавтобіографії.

Почуття гумору

Раніше Кнут виплачував так звану «винагороду знайшовшому» у розмірі 2.56$ кожному, хто знайде типографічні помилки у його книзі (256 центів - 1 долар в шістнадцятковій системі числення) а також 0.32$ тим, хто зробить «цінні зауваження» щодо тексту. У своїй статті журнал "Technology Rewiev" (MIT) заявив, що ці винагороди «є серед найцінніших трофеїв у IT-індустрії». У 2008 Кнут був змушений припинити відсилання чеків через шахрування банку, і тепер надає кожному шукачу помилок «депозитний сертифікат» з його рахунку у вигаданому банку Сан-Серіфе.

Одного разу він попередив «Остерігайтеся помилок у наведеному вище коді; я лише довів, що це правильно, проте не тестував».

Щоб продемонструвати концепцію рекурсії, Кнут навмисне посилав один на одного «Визначення кругообігу» та «Визначення, кругообіг» у покажчику першого тома «Мистецтва програмування».

На конференції TUG 2010 Кнут анонсував сатиричного наступника TeX на основі XML під назвою "iTeX" (вимовляється [iː˨˩˦tɛks˧˥], виконується із дзвоном), який підтримуватиме такі функції, як довільно масштабовані ірраціональні одиниці , 3D-друк, ввід із сейсмографів та моніторів серця, анімації та стереофонічний звук.

Нагороди і визнання

У 1971 році Кнут став лауреатом першої премії ACM Grace Murray Hopper Award. Він отримав різні інші нагороди, включаючи премію Тюрінга, Національну наукову медаль США, медаль Джона фон Неймана та премію Кіото.

Кнут був обраний Видатним Стипендіатом Британського комп'ютерного товариства (DFBCS) у 1980 році на знак визнання внеску Кнута в область інформатики.

У 1990 році йому було присвоєно єдине в своєму роді вчене звання Професора Мистецтва Програмування.

Кнут був обраний до Національної академії наук у 1975 р. У 1992 році він став партнером [[Французька академія наук |Французької академії наук]]. У тому ж році він звільнився з регулярних досліджень і викладання в Стенфордському університеті, щоб закінчити «Мистецтво програмування». Він був обраний іноземним членом Королівського товариства (ForMemRS) у 2003 році.

Дональд Кнут був обраний стипендіатом (перший клас стипендіатів) Товариства промислової та прикладної математики в 2009 році за його видатний внесок у математику. Він є членом Норвезької академії наук. У 2012 році Кнут став членом Американського математичного товариства. У кінці січня 2009 року Кнут займав 20-те місце у списку найбільш цитованих авторів у проекті CiteSeer.

Галерея

Бібліографія

  • Donald Knuth. The Art of Computer Programming. — Addison-Wesley Professional, 2015. — Т. Volume 4, Fascicle 6: Satisfiability. — xiii+310 с. — .
  • Knuth D. E. 3:16 Bible Texts Illuminated. — A-R Editions, 1990. — .
  • Knuth D. E. Axioms and Hulls. — Springer-Verlag, 1992. — .
  • Knuth D. E. Companion to the Papers of Donald Knuth. — Stanford : Center for the Study of Language and Information, 2011. — .
  • Knuth D. E. Computer Modern Typefaces. — Addison-Wesley, 1986. — .
  • Knuth D. E., Levy S. The CWEB System of Structured Documentation. — Addison-Wesley, 1993. — .
  • Knuth D. E. Literate Programming. — Stanford : Center for the Study of Language and Information, 1992. — .
  • Knuth D. E., Larrabee T. L., Roberts P. M. Mathematical Writing. — Mathematical Association of America, 1989. — .
  • Knuth D. E. METAFONT: The Program. — Addison-Wesley, 1986. — .
  • Knuth D. E. MMIXware: A RISC Computer for the Third Millennium. — Springer-Verlag, 1999. — .
  • Knuth D. E. Selected Papers on Analysis of Algorithms. — Stanford : Center for the Study of Language and Information, 2000. — .
  • Knuth D. E. Selected Papers on Computer Languages. — Stanford : Center for the Study of Language and Information, 2003. — .
  • Knuth D. E. Selected Papers on Computer Science. — Stanford : Center for the Study of Language and Information, 1996. — .
  • Knuth D. E. Selected Papers on Design of Algorithms. — Stanford : Center for the Study of Language and Information, 2010. — .
  • Knuth D. E. Selected Papers on Discrete Mathematics. — Stanford : Center for the Study of Language and Information, 2003. — .
  • Knuth D. E. Selected Papers on Fun and Games. — Stanford : Center for the Study of Language and Information, 2010. — .
  • Knuth D. E. The Stanford GraphBase: A Platform for Combinatorial Computing. — ACM Press, 1994. — .
  • Knuth D. E. TeX: The Program. — Addison-Wesley, 1986. — .
  • Knuth D. E. Things a Computer Scientist Rarely Talks About. — Stanford : Center for the Study of Language and Information, 2001. — .

Лекції та інтерв'ю

  • Doernberg, D. . 7 December 1993.
  • TUG’95 (St Petersburg, FL, USA) Questions and answers with Prof. Donald E. Knuth [ 10 листопада 2006 у Wayback Machine.]. TUGboat 17 (1), 1996
  • Woehr, J. An interview with Donald Knuth [ 5 червня 2007 у Wayback Machine.] Dr. Dobb’s Journal, April 1996, p. 16-22.
  • Donald Knuth on The Art of Computer Programming [ 29 березня 2007 у Wayback Machine.] Addison-Wesley Innovations, 1996
  • Questions and Answers with Prof. Donald E. Knuth [ 3 лютого 2007 у Wayback Machine.]. Czech TUG, Charles University, Prague, 1996
  • Knuth meets NTG members [ 14 квітня 2007 у Wayback Machine.], Amsterdam, 13 March 1996.
  • Knuth Comments on Code [ 10 березня 2007 у Wayback Machine.], , September 1996.
  • Donald Knuth: A life’s work in the art of programming [ 17 червня 2008 у Wayback Machine.] Amazon.com, 1997.
  • U.K. TUG, Oxford, 12 september 1999: Question & Answer Session with Donald Knuth [ 5 червня 2007 у Wayback Machine.]. TUGboat, 22 (1/2), 2001.
  • Dr. Dobb’s Audio & Video Archive of Knuth’s MMIX and God & Computers Lectures @ MIT, Fall 1999 [ 7 липня 2007 у Wayback Machine.]
  • Wallace, Mark. The art of Don E. Knuth [ 6 жовтня 2008 у Wayback Machine.] Interview on salon.com, 1999.
  • Advogato, 2000 [ 28 лютого 2021 у Wayback Machine.]
  • AMS, 2001 [ 11 квітня 2007 у Wayback Machine.]
  • Oslo, 2002 [ 5 червня 2007 у Wayback Machine.]
  • .
  • Interview with Donald Knuth, Apr 25, 2008 [ 23 лютого 2021 у Wayback Machine.]

Див. також

Примітки

  1. Deutsche Nationalbibliothek Record #121578437 // Gemeinsame Normdatei — 2012—2016.
    d:Track:Q27302d:Track:Q36578
  2. http://amturing.acm.org/award_winners/knuth_1013846.cfm
  3. Архів історії математики Мактьютор — 1994.
    d:Track:Q547473
  4. https://profiles.stanford.edu/donald-knuth
  5. http://resolver.caltech.edu/CaltechETD:etd-06042004-141331
  6. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  7. Математичний генеалогічний проєкт — 1997.
    d:Track:Q829984
  8. https://www.academie-sciences.fr/fr/Liste-des-membres-de-l-Academie-des-sciences-/-K/donald-knuth.html
  9. http://www.dnva.no/c26849/artikkel/vis.html?tid=40116
  10. http://www.nasonline.org/member-directory/members/53709.html
  11. https://www.amacad.org/person/donald-ervin-knuth
  12. http://www.ras.ru/win/db/show_per.asp?P=.id-60526.ln-en
  13. https://badw.de/data/footer-navigation/personentreffer.html?tx_badwdb_badwperson%5Bper_id%5D=1599&tx_badwdb_badwperson%5BpartialType%5D=BADWPersonDetailsPartial&tx_badwdb_badwperson%5Baction%5D=show&tx_badwdb_badwperson%5Bcontroller%5D=BADWPerson
  14. https://www.nae.edu/29072/Dr-Donald-E-Knuth
  15. https://www.ieee.org/content/dam/ieee-org/ieee/web/org/about/hon_mem_rl.pdf
  16. https://www.gla.ac.uk/news/archiveofnews/2011/february/headline_189206_en.html
  17. http://www-history.mcs.st-andrews.ac.uk/Biographies/Knuth.html
  18. Fellows Directory
    d:Track:Q99485572
  19. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  20. http://www.ams.org/fellows_by_year.cgi?year=2013
  21. http://www.ams.org/news?news_id=1680
  22. https://awards.acm.org/award_winners/knuth_1013846.cfm
  23. . www.nndb.com. Архів оригіналу за 4 вересня 2019. Процитовано 11 листопада 2019.
  24. Raskin, Molly Knight (10 вересня 2013). No Better Time: The Brief, Remarkable Life of Danny Lewin, the Genius Who Transformed the Internet (англ.). Hachette Books. ISBN .
  25. Shasha, Dennis; Lazere, Cathy (2 липня 1998). (англ.). Springer Science & Business Media. ISBN . Архів оригіналу за 9 квітня 2020. Процитовано 11 листопада 2019.
  26. Koshy, Thomas (19 січня 2004). (англ.). Elsevier. ISBN . Архів оригіналу за 12 листопада 2012. Процитовано 11 листопада 2019.
  27. Lyons, Keith (25 вересня 2018). . Clyde Street (амер.). Архів оригіналу за 16 серпня 2019. Процитовано 11 листопада 2019.
  28. ["A.M. Turing Award; Donald ("Don") Erwin Knuth A.M. Turing Award; Donald ("Don") Erwin Knuth] (Англійською) . {{}}: Перевірте схему |url= ()
  29. (PDF) (Англійською) . Архів оригіналу (PDF) за 12 березня 2019.
  30. . cs.stanford.edu. Архів оригіналу за 3 серпня 2019. Процитовано 11 листопада 2019.
  31. . cs.stanford.edu. Архів оригіналу за 3 серпня 2019. Процитовано 11 листопада 2019.
  32. . cs.stanford.edu. Архів оригіналу за 17 лютого 2020. Процитовано 11 листопада 2019.
  33. . cs.stanford.edu. Архів оригіналу за 27 листопада 2019. Процитовано 11 листопада 2019.
  34. . profiles.stanford.edu (англ.). Архів оригіналу за 12 червня 2016. Процитовано 11 листопада 2019.
  35. . cs.stanford.edu. Архів оригіналу за 3 серпня 2019. Процитовано 11 листопада 2019.
  36. . sites.math.rutgers.edu. Архів оригіналу за 28 серпня 2017. Процитовано 11 листопада 2019.
  37. . web.archive.org. 4 листопада 2018. Архів оригіналу за 4 листопада 2018. Процитовано 11 листопада 2019.
  38. (укр.), архів оригіналу за 12 листопада 2019, процитовано 11 листопада 2019
  39. (укр.), архів оригіналу за 11 липня 2018, процитовано 11 листопада 2019
  40. . mathshistory.st-andrews.ac.uk. Архів оригіналу за 21 листопада 2019. Процитовано 11 листопада 2019.
  41. Knuth, Donald Ervin (1980). I fondly hope that many Chinese computer programmers will learn to recognize my Chinese name Gao Dena, which was given to me by Francis Yao just before I visited your country in 1977. I still have very fond memories of that three-week visit, and I have been glad to see Gao Dena on the masthead of the Journal of Computer Science and Technology since 1989. This name makes me feel close to all Chinese people although I cannot speak your language.
  42. Knuth, Donald, Coping with cancer (англ.), процитовано 11 листопада 2019
  43. Ditlea, Steve. . MIT Technology Review (амер.). Архів оригіналу за 9 листопада 2018. Процитовано 11 листопада 2019.
  44. . zeeba.tv. Архів оригіналу за 21 листопада 2019. Процитовано 11 листопада 2019.
  45. . Zeeba TV (амер.). Архів оригіналу за 12 листопада 2019. Процитовано 11 листопада 2019.
  46. . Архів оригіналу за 17 жовтня 2019.
  47. . web.archive.org. 4 березня 2016. Архів оригіналу за 4 березня 2016. Процитовано 11 листопада 2019.
  48. . web.archive.org. 10 листопада 2013. Архів оригіналу за 10 листопада 2013. Процитовано 11 листопада 2019.
  49. List of Fellows of the American Mathematical Society. American Mathematical Society (англ.). Архів оригіналу за 5 грудня 2012. Процитовано 11 листопада 2019.

Посилання

Вікіцитати містять висловлювання від або про: Дональд Кнут
  • «Офіційна» сторінка Дона Кнута [ 14 липня 2004 у Wayback Machine.] (англ.) на сайті Стенфордського університету.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Donald Ervin Knut 10 sichnya 1938 1938 01 10 Milvoki Viskonsin angl Donald Ervin Knuth informatik ideolog programuvannya ta pochesnij profesor Stenfordskogo universitetu Avtor fundamentalnoyi praci Mistectvo programuvannya vvazhayetsya odnim z batkiv analizu skladnosti algoritmiv Rozrobnik tipografichnoyi sistemi TeX ta pov yazanoyi movi viznachennya shriftiv i sistemi yih renderingu METAFONT Donald Knutangl Donald Ervin KnuthDonald Knut Donald KnutNarodivsya10 sichnya 1938 1938 01 10 1 2 86 rokiv Milvoki SShAMisce prozhivannyaSShAKrayina SShANacionalnistamerikanecDiyalnistmatematik informatik istorik matematiki pismennik programist vikladach universitetu inzhener naukovo pedagogichnij pracivnik tipografAlma materZahidnij rezervnij universitet Kejza Kalifornijskij tehnologichnij institutGaluzinformatika programuvannyaZakladStenfordskij universitetPosadaprofesorVchene zvannyad 4 Naukovij stupindoktor filosofiyi 2 5 1963 Naukovij kerivnikd 5 6 Vidomi uchni en en Aspiranti doktorantid d d d d d Andrej Broder d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 d 7 ChlenstvoFrancuzka akademiya nauk 8 Norvezka akademiya nauk 9 Nacionalna akademiya nauk SShA 2 10 Amerikanska akademiya mistectv i nauk 2 11 Rosijska akademiya nauk 12 Bavarska akademiya nauk 13 Nacionalna inzhenerna akademiya SShA 14 Association for Computing Machinery 2 Institut inzheneriv z elektrotehniki ta elektroniki 15 Amerikanske filosofske tovaristvo British Computer Society 16 Londonske matematichne tovaristvo 17 Londonske korolivske tovaristvo 18 Tovaristvo z promislovoyi ta prikladnoyi matematiki 19 Amerikanske matematichne tovaristvo 20 21 Association for Computing Machinery 22 Vidomij zavdyaki Mistectvo programuvannya TE X METAFONT Algoritm Knuta Morisa Pratta en en NagorodiGrant Guggengajma 1972 premiya Tyuringa 1974 medal Dzhona fon Nejmana 1995 premiya Garvi 1995 medal Faradeya 2011 Nagoroda imeni Grejs Myurrej Gopper 1971 Gibbsivska lekciya 1978 inozemnij chlen Londonskogo korolivskogo tovaristva d 2003 d 2011 CHM Fellow Awards 1998 medal Franklina 1988 d 1996 d 1986 d 1980 d 1975 1993 BBVA Foundation Frontiers of Knowledge Awards 2010 Premiya Stila 1986 d 2016 d 2005 d 2001 d 1994 d 2009 d 1980 d 2011 d 2003 d 1996 d 2013 d 21 grudnya 1992 Osob storinkawww cs faculty stanford edu knuthVislovlyuvannya u Vikicitatah Donald Knut u VikishovishiBiografiyaRanni roki Knut narodivsya u misti Milvoki shtat Viskonsin v sim yi nimeckih amerikanciv Genri Knuta ta Luizi Mariyi Boning Batko Donalda pracyuvav na dvoh robotah vikladav buhgaleteriyu u Starshij Shkoli Milvoki ta viv nevelike pidpriyemstvo po druku Molodshij Knut navchayuchis u tij zhe shkoli otrimav bagato akademichnih vidznak bilshist z yakih za genialni sposobi virishennya riznomanitnih problem Napriklad u vosmomu klasi vin vzyav uchast u zmaganni v yakomu potribno bulo vidshukati vsi slova yaki mozhna sklasti z bukv slovospoluki Ziegler s Giant Bar U suddejskomu spisku bulo 2500 sliv ta Donaldu vdalos znajti 4500 ta peremogti u konkursi Osvita U 1956 roci Knut otrimav zaproshennya do Tehnologichnogo Institutu CWRU u Klivlendi Ogajo de vpershe poznajomivsya z IBM 650 odnim iz pershih mejnfrejmiv Prochitavshi posibnik do komp yutera Knut virishiv perepisati kod kompilyatora dlya komp yutera z jogo kolishnoyi shkoli tomu sho vin viriv sho zmozhe zrobiti jogo krashe U 1958 roci Knut stvoriv programu shob dopomogti shkilnij basketbolnij komandi vigravati bilshe matchiv Vin priznachiv kozhnomu gravcyu vartist shob ociniti imovirnist kozhnogo basketbolista zdobuti ochki Cej pidhid ocinili vidannya Newsweek i zgadavshi Knuta u svoyih vipuskah Takozh Knut buv odnim iz zasnovnikiv universitetskogo zhurnalu Engineering and Science Review yakij vigrav derzhavnu premiyu yak najkrashij tehnichnij zhurnal v 1959 Piznishe vin pereklyuchivsya z fiziki na matematiku i u 1960 otrimav stupin bakalavra nauk a zarazom i stupin magistra yak osoblivu vinagorodu oskilki upravlinnya fakultetu viznalo jogo robotu viklyuchno vidatnoyu U 1963 zdobuv stupin doktora filosofiyi u Kalifornijskomu tehnichnomu instituti Caltech Robota Pislya zdobuttya stupenya doktora filosofiyi Knut otrimav robotu u Kalifornijskomu instituti yak asistent profesora Tam vin prijnyav doruchennya po napisannyu knigi pro kompilyatori mov programuvannya Pid chas roboti nad proektom Knut zrozumiv sho ne zmozhe adekvatno rozglyanuti temu bez pershochergovoyi rozrobki vlasnih zasad programuvannya Tak i z yavilas ideya napisati Mistectvo programuvannya Pershij tom pobachiv svit u 1968 vsogo yih 7 togo zh roku ranishe Donald Knut prijnyav zaproshennya na robotu vid Institutu Oboronnoyi Analitiki IDA pri Prinstonskomu univesriteti de zajmavsya vivchennyam kriptografiyi v pidtrimku Agentstva nacionalnoyi bezpeki U 1969 roci Knut zminiv potochne misce roboti na Stenfordskij universitet de vikladav komp yuterni nauki Pensiya Oskilki Knut zavzhdi vvazhav monografiyu Mistectvo programuvannya osnovnim proektom svogo zhittya u 1990 roci vin vijshov na pensiyu iz tverdim namirom povnistyu zosereditisya na napisanni vidsutnih chastin i privedenni u poryadok isnuyuchih Naukovi robotiKnut ne lishe profesor komp yuternih nauk ale j pismennik Jogo chasto nazivayut batkom analizu algoritmiv Mistectvo programuvannya U 1970 ih Knut opisav komp yuterni nauki yak absolyutno nove pole bez spravzhnoyi identichnosti I yakist vipushenih v toj chas vidan ne bula dostatno visokoyu Isnuvalo bagato prosto naprosto nepravilnogo materialu Otozh odnim iz moyih zavdan bulo napraviti u virne ruslo istoriyu yaka z samogo pochatku bula duzhe pogano rozkazana Bil Gejts dostojno ociniv praci Knuta a same Mistectvo programuvannya Vin kazav Yaksho vi vvazhayete sebe spravdi horoshim programistom Nadishlit meni rezyume yaksho prochitayete usyu antologiyu Inshi praci Donald Knut vviv ponyattya syurrealni chisla u odnojmennomu tvori 1974 roku bazovanomu na doslidzhennyah Dzhona Konveya v oblasti teoriyi mnozhin Svoyeyu praceyu Knut hotiv prishepiti studentam vminnya provoditi originalni ta kreativni doslidzhennya Takozh Knut buv zagliblenij v ideyu rekreacijnoyi matematiki Vin aktivno spivpracyuvav iz vidannyami Journal of Recreational Mathematics ta Mathematics on Vacation U 1995 Donald Knut napisav peredmovu do knigi A B avtori Marko Petkovshek Gerbert Vilf ta Doron Cejlberger Takozh pismennik z yavlyavsya u kilkoh vipuskah YouTube proektu de zachepiv bagato riznih tem pochinayuchi z syurrealnih chisel ta zakinchuyuchi vidpoviddyu na pitannya chomu Knut ne vikrostovuye Email Komp yuterni rozdumiKilka raziv na rik Donald Knut provodit neformalni lekciyi pid nazvoyu Komp yuterni rozdumi u Stenfordskomu universiteti Do 2017 roku vin takozh provodiv lekciyi u Oksfordskomu universiteti Osobiste zhittyaDonald Knut odruzhivsya z Nensi Dzhill Karter 24 chervnya 1961 roku buduchi aspirantom Kalifornijskogo tehnologichnogo institutu U nih dvoye ditej Dzhon Martin Knut ta Dzhennifer Syerra Knut Kitajske im ya Kitajskoyu im ya Knuta zvuchit yak Gao Dena sproshena kitajska mova 高德纳 tradicijna kitajska mova 高德納 U 1977 roci jomu dav ce im ya Fransis Yao nezadovgo do togo yak amerikanskij profesor zdijsniv tritizhnevu podorozh do Kitayu U vidanni Mistectva programuvannya 1980 roku sproshenoa kitajska mova 计算机 程序 设计 艺术 tradicijna kitajska mova 電腦 程式 設計 藝術 Knut poyasniv sho vin prijnyav svoye kitajske im ya tomu sho hotiv shob jogo znalo bilshe programistiv u Kitayi U 1989 roci jogo kitajske im ya bulo rozmisheno na zagolovku Zhurnalu komp yuternih nauk ta tehnologij sho zmusilo Knuta vidchuvati sebe blizkim do vsih kitajciv hocha ya j ne mozhu govoriti vashoyu movoyu Problemi zi zdorov yam U 2006 roci Knutu diagnostuvali rak prostati U grudni togo zh roku vin perenis operaciyu Trohi promenevoyi terapiyi v yakosti zapobizhnogo zahodu ale prognoz likariv viglyadaye dosit nepogano povidomiv vin u svoyij videoavtobiografiyi Pochuttya gumoru Ranishe Knut viplachuvav tak zvanu vinagorodu znajshovshomu u rozmiri 2 56 kozhnomu hto znajde tipografichni pomilki u jogo knizi 256 centiv 1 dolar v shistnadcyatkovij sistemi chislennya a takozh 0 32 tim hto zrobit cinni zauvazhennya shodo tekstu U svoyij statti zhurnal Technology Rewiev MIT zayaviv sho ci vinagorodi ye sered najcinnishih trofeyiv u IT industriyi U 2008 Knut buv zmushenij pripiniti vidsilannya chekiv cherez shahruvannya banku i teper nadaye kozhnomu shukachu pomilok depozitnij sertifikat z jogo rahunku u vigadanomu banku San Serife Odnogo razu vin poperediv Osterigajtesya pomilok u navedenomu vishe kodi ya lishe doviv sho ce pravilno prote ne testuvav Shob prodemonstruvati koncepciyu rekursiyi Knut navmisne posilav odin na odnogo Viznachennya krugoobigu ta Viznachennya krugoobig u pokazhchiku pershogo toma Mistectva programuvannya Na konferenciyi TUG 2010 Knut anonsuvav satirichnogo nastupnika TeX na osnovi XML pid nazvoyu iTeX vimovlyayetsya iː tɛks vikonuyetsya iz dzvonom yakij pidtrimuvatime taki funkciyi yak dovilno masshtabovani irracionalni odinici 3D druk vvid iz sejsmografiv ta monitoriv sercya animaciyi ta stereofonichnij zvuk Nagorodi i viznannyaU 1971 roci Knut stav laureatom pershoyi premiyi ACM Grace Murray Hopper Award Vin otrimav rizni inshi nagorodi vklyuchayuchi premiyu Tyuringa Nacionalnu naukovu medal SShA medal Dzhona fon Nejmana ta premiyu Kioto Knut buv obranij Vidatnim Stipendiatom Britanskogo komp yuternogo tovaristva DFBCS u 1980 roci na znak viznannya vnesku Knuta v oblast informatiki U 1990 roci jomu bulo prisvoyeno yedine v svoyemu rodi vchene zvannya Profesora Mistectva Programuvannya Knut buv obranij do Nacionalnoyi akademiyi nauk u 1975 r U 1992 roci vin stav partnerom Francuzka akademiya nauk Francuzkoyi akademiyi nauk U tomu zh roci vin zvilnivsya z regulyarnih doslidzhen i vikladannya v Stenfordskomu universiteti shob zakinchiti Mistectvo programuvannya Vin buv obranij inozemnim chlenom Korolivskogo tovaristva ForMemRS u 2003 roci Donald Knut buv obranij stipendiatom pershij klas stipendiativ Tovaristva promislovoyi ta prikladnoyi matematiki v 2009 roci za jogo vidatnij vnesok u matematiku Vin ye chlenom Norvezkoyi akademiyi nauk U 2012 roci Knut stav chlenom Amerikanskogo matematichnogo tovaristva U kinci sichnya 2009 roku Knut zajmav 20 te misce u spisku najbilsh citovanih avtoriv u proekti CiteSeer GalereyaDonald Knut 4 bereznya 2005 Donald Knut navproti statuyi Mesropu Mashtocu tvorcyu virmenskoyi abetki Matenadaran Yerevan Virmeniya cherven 2006 Shustek Rassel Alkorn Knut Voznyak Metyuz Alen CHM 2011 Knut ta Stiv Voznyak CHM 2011BibliografiyaDonald Knuth The Art of Computer Programming Addison Wesley Professional 2015 T Volume 4 Fascicle 6 Satisfiability xiii 310 s 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 Lekciyi ta interv yuDoernberg D 7 December 1993 TUG 95 St Petersburg FL USA Questions and answers with Prof Donald E Knuth 10 listopada 2006 u Wayback Machine TUGboat 17 1 1996 Woehr J An interview with Donald Knuth 5 chervnya 2007 u Wayback Machine Dr Dobb s Journal April 1996 p 16 22 Donald Knuth on The Art of Computer Programming 29 bereznya 2007 u Wayback Machine Addison Wesley Innovations 1996 Questions and Answers with Prof Donald E Knuth 3 lyutogo 2007 u Wayback Machine Czech TUG Charles University Prague 1996 Knuth meets NTG members 14 kvitnya 2007 u Wayback Machine Amsterdam 13 March 1996 Knuth Comments on Code 10 bereznya 2007 u Wayback Machine September 1996 Donald Knuth A life s work in the art of programming 17 chervnya 2008 u Wayback Machine Amazon com 1997 U K TUG Oxford 12 september 1999 Question amp Answer Session with Donald Knuth 5 chervnya 2007 u Wayback Machine TUGboat 22 1 2 2001 Dr Dobb s Audio amp Video Archive of Knuth s MMIX and God amp Computers Lectures MIT Fall 1999 7 lipnya 2007 u Wayback Machine Wallace Mark The art of Don E Knuth 6 zhovtnya 2008 u Wayback Machine Interview on salon com 1999 Advogato 2000 28 lyutogo 2021 u Wayback Machine AMS 2001 11 kvitnya 2007 u Wayback Machine Oslo 2002 5 chervnya 2007 u Wayback Machine Interview with Donald Knuth Apr 25 2008 23 lyutogo 2021 u Wayback Machine Div takozhTeX Algoritm Knuta Morisa Prata Premiya Knuta 21656 Knut asteroyid nazvanij na chest naukovcyaPrimitkiDeutsche Nationalbibliothek Record 121578437 Gemeinsame Normdatei 2012 2016 d Track Q27302d Track Q36578 http amturing acm org award winners knuth 1013846 cfm Arhiv istoriyi matematiki Maktyutor 1994 d Track Q547473 https profiles stanford edu donald knuth http resolver caltech edu CaltechETD etd 06042004 141331 Matematichnij genealogichnij proyekt 1997 d Track Q829984 Matematichnij genealogichnij proyekt 1997 d Track Q829984 https www academie sciences fr fr Liste des membres de l Academie des sciences K donald knuth html http www dnva no c26849 artikkel vis html tid 40116 http www nasonline org member directory members 53709 html https www amacad org person donald ervin knuth http www ras ru win db show per asp P id 60526 ln en https badw de data footer navigation personentreffer html tx badwdb badwperson 5Bper id 5D 1599 amp tx badwdb badwperson 5BpartialType 5D BADWPersonDetailsPartial amp tx badwdb badwperson 5Baction 5D show amp tx badwdb badwperson 5Bcontroller 5D BADWPerson https www nae edu 29072 Dr Donald E Knuth https www ieee org content dam ieee org ieee web org about hon mem rl pdf https www gla ac uk news archiveofnews 2011 february headline 189206 en html http www history mcs st andrews ac uk Biographies Knuth html Fellows Directory d Track Q99485572 https www siam org prizes recognition fellows program all siam fellows http www ams org fellows by year cgi year 2013 http www ams org news news id 1680 https awards acm org award winners knuth 1013846 cfm www nndb com Arhiv originalu za 4 veresnya 2019 Procitovano 11 listopada 2019 Raskin Molly Knight 10 veresnya 2013 No Better Time The Brief Remarkable Life of Danny Lewin the Genius Who Transformed the Internet angl Hachette Books ISBN 9780306821660 Shasha Dennis Lazere Cathy 2 lipnya 1998 angl Springer Science amp Business Media ISBN 9780387982694 Arhiv originalu za 9 kvitnya 2020 Procitovano 11 listopada 2019 Koshy Thomas 19 sichnya 2004 angl Elsevier ISBN 9780080477343 Arhiv originalu za 12 listopada 2012 Procitovano 11 listopada 2019 Lyons Keith 25 veresnya 2018 Clyde Street amer Arhiv originalu za 16 serpnya 2019 Procitovano 11 listopada 2019 A M Turing Award Donald Don Erwin Knuth A M Turing Award Donald Don Erwin Knuth Anglijskoyu a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Perevirte shemu url dovidka PDF Anglijskoyu Arhiv originalu PDF za 12 bereznya 2019 cs stanford edu Arhiv originalu za 3 serpnya 2019 Procitovano 11 listopada 2019 cs stanford edu Arhiv originalu za 3 serpnya 2019 Procitovano 11 listopada 2019 cs stanford edu Arhiv originalu za 17 lyutogo 2020 Procitovano 11 listopada 2019 cs stanford edu Arhiv originalu za 27 listopada 2019 Procitovano 11 listopada 2019 profiles stanford edu angl Arhiv originalu za 12 chervnya 2016 Procitovano 11 listopada 2019 cs stanford edu Arhiv originalu za 3 serpnya 2019 Procitovano 11 listopada 2019 sites math rutgers edu Arhiv originalu za 28 serpnya 2017 Procitovano 11 listopada 2019 web archive org 4 listopada 2018 Arhiv originalu za 4 listopada 2018 Procitovano 11 listopada 2019 ukr arhiv originalu za 12 listopada 2019 procitovano 11 listopada 2019 ukr arhiv originalu za 11 lipnya 2018 procitovano 11 listopada 2019 mathshistory st andrews ac uk Arhiv originalu za 21 listopada 2019 Procitovano 11 listopada 2019 Knuth Donald Ervin 1980 I fondly hope that many Chinese computer programmers will learn to recognize my Chinese name Gao Dena which was given to me by Francis Yao just before I visited your country in 1977 I still have very fond memories of that three week visit and I have been glad to see Gao Dena on the masthead of the Journal of Computer Science and Technology since 1989 This name makes me feel close to all Chinese people although I cannot speak your language Knuth Donald Coping with cancer angl procitovano 11 listopada 2019 Ditlea Steve MIT Technology Review amer Arhiv originalu za 9 listopada 2018 Procitovano 11 listopada 2019 zeeba tv Arhiv originalu za 21 listopada 2019 Procitovano 11 listopada 2019 Zeeba TV amer Arhiv originalu za 12 listopada 2019 Procitovano 11 listopada 2019 Arhiv originalu za 17 zhovtnya 2019 web archive org 4 bereznya 2016 Arhiv originalu za 4 bereznya 2016 Procitovano 11 listopada 2019 web archive org 10 listopada 2013 Arhiv originalu za 10 listopada 2013 Procitovano 11 listopada 2019 List of Fellows of the American Mathematical Society American Mathematical Society angl Arhiv originalu za 5 grudnya 2012 Procitovano 11 listopada 2019 PosilannyaVikicitati mistyat vislovlyuvannya vid abo pro Donald Knut Oficijna storinka Dona Knuta 14 lipnya 2004 u Wayback Machine angl na sajti Stenfordskogo universitetu

Дата публікації:
Топ