logo
episode-header-image
Feb 2023
1 h

Strachey lecture - Symmetry and Similari...

OXFORD UNIVERSITY
About this episode
An introduction to algorithmic aspects of symmetry and similarity, ranging from the fundamental complexity theoretic "Graph Isomorphism Problem" to applications in optimisation and machine learning Symmetry is a fundamental concept in mathematics, science and engineering, and beyond. Understanding symmetries is often crucial for understanding structures. In ... Show More
Up next
Sep 2023
Strachey Lecture: Use or Be Used - Regaining Control of AI
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
50m 26s
Oct 2025
Advances in Garbled Circuits
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
48m 12s
May 2025
Will Computers prove theorems?
Kevin Buzzard: Will Computers prove theorems? Will computers one day replace human mathematicians? Is this just around the corner, or decades away? Can neural networks spot patterns which humans have missed? Currently language models are great for brainstorming big ideas but are ... Show More
46m 25s
Recommended Episodes
Nov 2010
Mathematics in the real world
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. 
9m 22s
Jul 2012
The Science of Symmetry
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 ... Show More
28m 15s
Jun 2025
Networks and Complexity
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 ... Show More
17m 49s
Mar 2024
Commensurate
Learn the meaning of "commensurate" and how to use it to discuss fairness, proportion, and balance. Boost your vocabulary today! 
2m 26s
Mar 2024
Commensurate
Learn the meaning of "commensurate" and how to use it to discuss fairness, proportion, and balance. Boost your vocabulary today! 
2m 26s
Feb 2017
MLG 008 Math for Machine Learning
<div> <p>Mathematics essential for machine learning includes linear algebra, statistics, and calculus, each serving distinct purposes: linear algebra handles data representation and computation, statistics underpins the algorithms and evaluation, and calculus enables the optimiza ... Show More
28m 12s
Nov 2009
Mathematics: Navigating Nature's Dark Labyrinth
"Mathematics: Navigating Nature's Dark Labyrinth" - the Inaugural Lecture of the Simonyi Professor for the Public Understanding of Science, 2009. 
52m 27s
Dec 2021
Algorithms
We talk about the maths formulas that are increasingly part of our lives. 
6m 19s
May 2025
How mathematics shapes human creativity
It’s commonly believed that the arts and the sciences have little in common with each other. The distinction that’s most frequently made is that the arts are creative in nature whereas the sciences are logical. But this couldn’t be further from the truth. In this episode, we catc ... Show More
33m 11s