Prelegere Stanford: Don Knuth — „Căile Hamilton în Antichitate” (2016)

Computer Musings 2016
Cea de-a 23-a prelegere anuală despre pomul de Crăciun a lui Donald Knuth: „Căile Hamilton în Antichitate”
Vorbitor: Donald Knuth

În jurul anului 1850, William Rowan Hamilton a inventat Jocul Icosian, care presupunea găsirea unei căi care să întâlnească toate punctele unei rețele fără a-și întoarce pașii. Variantele jocului său s-au dovedit a fi importante în multe aplicații moderne de computer.
Vorbitorul va da dovadă că oamenii au fost interesați de astfel de întrebări cel puțin încă din epoca greco-romană. Mai mult decât atât, documentele ingenioase în sanscrită și arabă din secolul al IX-lea și care continuă prin epoca medievală, dezvăluie, de asemenea, că aceasta este poate cea mai veche problemă combinatorie netrivială din istoria civilizației.

Despre vorbitor:
Donald Ervin Knuth este un informatician american, matematician și profesor emerit la Universitatea Stanford.

Este autorul lucrării în mai multe volume The Art of Computer Programming și a fost numit „părintele” analizei algoritmilor. El a contribuit la dezvoltarea analizei riguroase a complexității computaționale a algoritmilor și a sistematizat tehnici matematice formale pentru aceasta. În acest proces, a popularizat și notația asimptotică. În plus față de contribuțiile fundamentale în mai multe ramuri ale informaticii teoretice, Knuth este creatorul sistemului de compunere computerizată TeX, limbajul de definire a fonturilor METAFONT aferent și sistemul de randare și familia de fonturi Computer Modern.

Cursuri interesante:

• Prelegere Stanford: Don Knuth — „O conjecture care trebuia să fie adevărată” (2017)
• Prelegere Stanford: Donald Knuth — „(3/2)-ary Trees” (2014)
• Prelegere Stanford: Don Knuth – „Pi și arta programarii pe computer” (2019)
• Stanford Lecture – Don Knuth: The Analysis of Algorithms (2015, recreând 1969)
• Prelegere Stanford: Donald Knuth – Toate întrebările cu răspuns (12 mai 2011)
• Prelegere Stanford: Don Knuth – Twintrees, Baxter Permutations, and Floorplans (2022)
• Prelegere Stanford: 2014 Prelegere Kailath: Profesorul Stanford Donald Knuth
• Prelegere Stanford: Sesiunile „Aha” – Problema 3 – Detectarea defecțiunilor hardware Partea 4
• Prelegere Stanford: TeX pentru începători – Sesiunea 1 (Donald Ervin Knuth pe 23 februarie 1981)
• Prelegere Stanford: Donald Knuth – „Distracție cu diagramele de decizie binare (BDD)” (5 iunie 2008)