Cea de-a 23-a prelegere anuală despre pomul de Crăciun a lui Donald Knuth: o presupunere care trebuia să fie adevărată
Vorbitor: Donald Knuth
2017
Acum câteva luni, vorbitorul a făcut câteva calcule ample legate de o problemă curioasă de geometrie combinatorie; iar numerele rezultate au satisfăcut o formulă uimitoare. Deși se știa că această formulă este adevărată doar în cele mai mici cinci sau șase cazuri ale problemei, era imposibil să ne imaginăm o lume decentă în care formula să nu fie valabilă universal. Vizualizați prelegerea și aflați despre continuarea interesantă.
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 — „Căile Hamilton în Antichitate” (2016)
- 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: 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: Robert W Floyd, In memoriam (20 martie 2002)