The million-dollar shuffle: symmetry and complexity - Colva Roney-Dougal
Oxford Mathematics Public Lecture
The million-dollar shuffle: symmetry and complexity – Colva Roney-Dougal
Wednesday 5th October 2022
5.00-6.00pm, Mathematical Institute, Oxford
In 1936, Alan Turing proved the startling result that not all mathematical problems can be solved algorithmically. For those which can be, we still do not always know when there’s a clever technique which could give us the answer quickly. In particular, the famous “P = NP” question asks whether, for problems where the correct solution has a proof which can easily be checked, in fact there’s a quick way to find the answer.
Many difficult problems become easier if they have symmetries: finding the shortest route to deliver many parcels would be easy if all the houses were neatly arranged in a circle. This lecture will explore the interactions between symmetry and complexity.
Colva Roney-Dougal is Professor of Pure Mathematics at the University of St Andrews and Director of the Centre for Interdisciplinary Research in Computational Algebra.
Please email external-relations@maths.ox.ac.uk to register.
The lecture will be available on our Oxford Mathematics YouTube Channel on 12 October at 5 pm (www.youtube.com/c/OxfordMathematics).
The Oxford Mathematics Public Lectures are generously supported by XTX Markets.
Date:
5 October 2022, 17:00 (Wednesday, 0th week, Michaelmas 2022)
Venue:
Mathematical Institute, Woodstock Road OX2 6GG
Venue Details:
Lecture Theatre 1
Speaker:
Colva Roney-Dougal (University of St Andrews)
Organising department:
Mathematical Institute
Organiser contact email address:
lumbard@maths.ox.ac.uk
Host:
Dyrol Lumbard (University of Oxford)
Part of:
Oxford Mathematics Public Lectures
Booking required?:
Required
Booking email:
external-relations@maths.ox.ac.uk
Cost:
n/a
Audience:
Public
Editor:
Dyrol Lumbard
