Donald Knuth

Professor Emeritus

Stanford University

2 standalone talks · 2 total lectures · 3h recorded

Algorithms & Theoretical CS Computer Systems & Software Philosophy & Ethics

Standalone talks by Donald Knuth

Self-contained public lectures, keynote addresses, and research seminars.

Dancing Links: A Data Structure for Exact Covering Problems

1:30:25

Systems & CS·Standalone Lecture

Dancing Links: A Data Structure for Exact Covering Problems

Donald Knuth·Stanford University

Donald Knuth's 24th annual Christmas lecture, detailing the elegant 'Dancing Links' algorithm and its surprising effectiveness for solving exact covering problems across diverse applications.

1:07:11

Philosophy·Public Colloquium

Faith and Science: Interactions

Donald Knuth·Stanford University

A rare address from Donald Knuth, the seminal computer scientist, who delves into the complex and often intertwined relationship between scientific inquiry and religious faith, drawing from his personal reflections.