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 ...  عرض المزيد

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, ...  عرض المزيد

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. 

Brian Cox and Robin Ince are joined by mathematician Marcus Du Sautoy, science journalist Adam Rutherford and comic book legend Alan Moore to discuss why symmetry seems such a pervasive phenomenon throughout our universe, and possibly beyond. The world turns on symmetry -- from t ...  عرض المزيد

In this episode, Kyle does an overview of the intersection of graph theory and computational complexity theory. In complexity theory, we are about the runtime of an algorithm based on its input size. For many graph problems, the interesting questions we want to ask take longer an ...  عرض المزيد