BEGIN:VCALENDAR
VERSION:2.0
PRODID:talks.ox.ac.uk
BEGIN:VEVENT
SUMMARY: The million-dollar shuffle: symmetry and complexity - Colva Roney
-Dougal - Colva Roney-Dougal (University of St Andrews)
DTSTART;VALUE=DATE-TIME:20221005T170000
DTEND;VALUE=DATE-TIME:20221005T180000
UID:https://talks.ox.ac.uk/talks/id/049eace0-8bce-4026-a492-b2c1c33ce363/
DESCRIPTION:Oxford Mathematics Public Lecture\n\nThe million-dollar shuffl
e: symmetry and complexity - Colva Roney-Dougal\nWednesday 5th October 202
2\n5.00-6.00pm\, Mathematical Institute\, Oxford\n\nIn 1936\, Alan Turing
proved the startling result that not all mathematical problems can be solv
ed algorithmically. For those which can be\, we still do not always know w
hen there's a clever technique which could give us the answer quickly. In
particular\, the famous "P = NP" question asks whether\, for problems wher
e the correct solution has a proof which can easily be checked\, in fact t
here's a quick way to find the answer.\n\nMany difficult problems become e
asier 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
.\n\nColva Roney-Dougal is Professor of Pure Mathematics at the University
of St Andrews and Director of the Centre for Interdisciplinary Research i
n Computational Algebra.\n\nPlease email external-relations@maths.ox.ac.uk
to register.\n\nThe lecture will be available on our Oxford Mathematics Y
ouTube Channel on 12 October at 5 pm (https://www.youtube.com/c/OxfordMath
ematics).\n\nThe Oxford Mathematics Public Lectures are generously support
ed by XTX Markets.\nSpeakers:\nColva Roney-Dougal (University of St Andrew
s)
LOCATION:Mathematical Institute (Lecture Theatre 1)\, Woodstock Road OX2 6
GG
TZID:Europe/London
URL:https://talks.ox.ac.uk/talks/id/049eace0-8bce-4026-a492-b2c1c33ce363/
BEGIN:VALARM
ACTION:display
DESCRIPTION:Talk: The million-dollar shuffle: symmetry and complexity - Co
lva Roney-Dougal - Colva Roney-Dougal (University of St Andrews)
TRIGGER:-PT1H
END:VALARM
END:VEVENT
END:VCALENDAR