Strachey lecture - Symmetry and Similarity

It’s said that Henry Ford’s customers wanted a “a faster horse”. If Henry Ford was selling us artificial intelligence today, what would the customer call for, “a smarter human”? That’s certainly the picture of machine intelligence we find in science fiction narratives, but the re ...  Show more

MT25 Strachey Lecture - Professor Rafail Ostrovsky: Advances in Garbled Circuits Nearly 40 years ago, Andy Yao proposed the construction of “Garbled Circuits,” which had an enormous impact on the field of secure computation -- both in theory and in practice. In Garbled Circuits, ...  Show more

When computers became commodity hardware and storage became incredibly cheap, we entered the era of so-call "big" data. Most definitions of big data will include something about not being able to process all the data on a single machine. Distributed computing is required for such ...  Show more

Inspired by Évariste Galois's attempts to express symmetry using mathematical equations, Professor Marcus du Sautoy explores the inextricable link between the physical world and mathematics. 

This is a "return to regular format" episode in one respect - readings from and reflections upon "The Fabric of Reality" but also a departure from regular formatting in another respect: I teach a bunch of simple mathematics. This is for those who might think "quantum computation" ...  Show more

Richard Karp is a professor at Berkeley and one of the most important figures in the history of theoretical computer science. In 1985, he received the Turing Award for his research in the theory of algorithms, including the development of the Edmonds–Karp algorithm for solving th ...  Show more