Latest / Stanford Online: University Courses & Lectures
Stanford Lecture - Dancing Cells, Dr. Donald Knuth I 2023
Don Knuth's 27th Annual Christmas Tree LectureDecember 6, 2023This talk is sort of a sequel to “Dancing Links”, the Christmas Lecture of 2018, because there have been surprising new developments since then—stimulated by the work of Christine Solnon at INSA de Lyon.Uploaded 22-01-24When a computer program explores a large space of possibilities, it needs good data structures that are able to undo every tentative decision that has been made, thereby allowing new decisions to take their place.The dancing links idea is a simple modification of a 60-year-old method (doubly linked lists), which is…
The skinny
The skinny isn't ready yet — notes appear once the transcript is processed.