Prelegere Stanford: Don Knuth – Twintrees, Baxter Permutations, and Floorplans (2022)
Dr. Knuth prezintă Twintrees, Baxter Permutations și Floorplans. Trei concepte fascinante, care la început par a fi complet nelegate între ele, sunt de fapt în corespondență unu-la-unu, prin intermediul a trei algoritmi frumoși. Una dintre ele este o structură de date care implică o pereche de arbori binari, introdusă de Serge Dulucq și Olivier Guibert în 1998; o alta este o clasă de permutări introdusă de Glen Baxter în 1964; iar a treia este o înțelegere geometrică a descompunerii dreptunghiurilor în dreptunghiuri, introdusă de Hiroshi Murata, Kunihiro Fujiyoshi, Tomomi Watanabe și Yoji Kajitani în 1997.
Despre vorbitor:
Profesorul Knuth este profesor emerit al artei programarii computerizate la Universitatea Stanford. Textele clasice de programare ale Dr. Knuth includ lucrarea sa fundamentală The Art of Computer Programming, Volumele 1-3, considerată pe scară largă printre cele mai bune scrieri științifice ale secolului.
Cursuri interesante:
- Prelegere Stanford: Don Knuth – „Pi și arta programarii pe computer” (2019)
- Prelegere Stanford: Donald Knuth – Toate întrebările cu răspuns (12 mai 2011)
- Stanford Lecture – Don Knuth: The Analysis of Algorithms (2015, recreând 1969)
- Prelegere Stanford: Donald Knuth — „(3/2)-ary Trees” (2014)
- 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)
- Prelegere Stanford: Don Knuth — „O conjecture care trebuia să fie adevărată” (2017)
- Prelegere Stanford: Robert W Floyd, In memoriam (20 martie 2002)
- Prelegere Stanford: Don Knuth — „Căile Hamilton în Antichitate” (2016)