Why are there chess Grandmasters, but not Grandmasters of noughts and crosses (otherwise known as tic-tac-toe)? It is because chess is “harder” – but what do we really mean by that? Answering that question leads us to develop the idea of mathematical complexity, which is a measure of how ‘big’ a game is. We’ll look at the complexity of popular games, and ask: what is the hardest game of all time? This lecture was recorded by Sarah Hart on 10 October 2023 at Barnard's Inn Hall, London
Gresham College - Lecture by Sarah Hart
