# Milner Prize Lecture: Highlights from 40 years of complexity theory

Milner Prize Lecture: Highlights from 40 years of complexity theory at The Royal Society, Thursday 12 November 2026, 18:30.

- Price: Free
- Venue: The Royal Society, Carlton House Terrace, London
- With: Johan Håstad
- Get tickets: https://www.eventbrite.co.uk/e/royal-society-milner-award-and-lecture-by-professor-johan-hastad-tickets-1980643001535?aff=oddtdtcreator
- Go to page: https://royalsociety.org/science-events-and-lectures/2026/11/milner-prize-lecture/

![Milner Prize Lecture: Highlights from 40 years of complexity theory](https://noky.io/images/c0c7b27ae26817d82272f6cdbeb8a3d6a57e4867f56012181ee6ec24c52b3ee7-1200.webp)

The Milner Prize Lecture is a free talk on complexity theory, the study of efficient computation, delivered at the Royal Society. It is given by Professor Johan Håstad, who receives the Royal Society Milner Award for his transformational impact on circuit complexity, cryptography, parallel computing and approximate optimisation. He will present classical results and highlights from 40 years of the field, covering topics such as multiplying and factorizing large integers, problems from logic and graph theory, links to cryptography, and how quantum computers might change what can be solved efficiently. The lecture can be attended in person or watched online, with live subtitles available.

## Dates

- Thursday 12 November 18:30 — The Royal Society

Written by a model, sources: [royalsociety.org](https://royalsociety.org/science-events-and-lectures/2026/11/milner-prize-lecture/)

## More like this

- Wednesday 11 November, 17:30 Beyond bits: information theory in the age of intelligent machines — Imperial College London — Free — A free public lecture titled 'Beyond bits: information theory in the age of intelligent machines', one of the Imperial Inaugurals celebrating newly appointed … — https://noky.io/en/london/events/beyond-bits-information-theory-in-the-age-of-intelligent-mac-74068/
- Tuesday 3 November, 18:30 Croonian Prize Lecture: Advances in computational protein design — The Royal Society — Free — The Croonian Prize Lecture is an awards talk hosted at the Royal Society in London. — https://noky.io/en/london/events/croonian-prize-lecture-advances-in-computational-protein-des-76891/
- Thursday 12 November, 16:00 Crick Lecture | Philippa Matthews — Crick Exhibition — Free — Crick Lecture | Philippa Matthews is a lecture forming part of the Crick lectures series, covering the full spectrum of biomedical research. — https://noky.io/en/london/events/crick-lecture-philippa-matthews-60400/
- Thursday 12 November, 13:00 Teaching Seminar: Dr Cordelia Webb (Imperial College London) — Imperial College London — Free — A teaching seminar at a university in London, open to everyone and free to attend, with seats given on a first come, first served basis. — https://noky.io/en/london/events/teaching-seminar-dr-cordelia-webb-imperial-college-london-74069/
- Thursday 5 November, 15:00 Analysis and Probability Seminar – Jens Marklof (University of Bristol) — Imperial College London — Free — This is a seminar in the Analysis and Probability Seminar series, open to all and free to attend, where visitors can simply drop in. — https://noky.io/en/london/events/analysis-and-probability-seminar-jens-marklof-university-of-74047/
- Thursday 12 November, 13:00 Analysis and Dynamics seminar: Raz Slutsky (University of Oxford) — Imperial College London — Free — A mathematics seminar at Imperial College London, open to all and free to attend, with places allocated first come first served. — https://noky.io/en/london/events/analysis-and-dynamics-seminar-raz-slutsky-university-of-oxfo-74070/