Stanford Lecture: Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022) скачать в хорошем качестве

Stanford Lecture: Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022)

Stanford Lecture: Don Knuth - Twintrees, Baxter Permutations, and Floorplans (2022) Dr. Knuth presents on Twintrees, Baxter Permutations, and Floorplans. Three fascinating concepts, which seem at first to be entirely unrelated to each other, are in fact in one-to-one correspondence, via three beautiful algorithms. One of them is a data structure involving a pair of binary trees, introduced by Serge Dulucq and Olivier Guibert in 1998; another is a class of permutations introduced by Glen Baxter in 1964; and the third is a geometric understanding of the decomposition of rectangles into rectangles, introduced by Hiroshi Murata, Kunihiro Fujiyoshi, Tomomi Watanabe, and Yoji Kajitani in 1997. About the speaker: Professor Knuth is the Professor Emeritus of the Art of Computer Programming at Stanford University. Dr. Knuth's classic programming texts include his seminal work The Art of Computer Programming, Volumes 1-3, widely considered to be among the best scientific writings of the century.