Topics

About this talk

The Royal Society Milner Award and Lecture is awarded Professor Johan Håstad for the sustained and transformational impact in multiple fields, including circuit complexity, cryptography, parallel computing and approximate optimisation. Professor Håstad's is a Professor within the Division of Algebra, Combinatorics, Geometry and Topology at the KTH Royal Institute of Technology in Stockholm. His research interests cover many areas of complexity theory and over the years he has made contributions to circuit complexity, cryptography and approximability of NP-hard optimisation. Professor Håstad is an elected member of the Swedish Royal Academy of Sciences, and is a fellow of the American Mathematical Society and the Association for Computer Machinery. He has received a number of prizes and awards; in particular the ACM Dissertation Award in 1986, the Gödel Prize in 1994 and 2011 and the Knuth Prize in 2018. Attending the event The event is free to join, please register via Eventbrite for a ticket You will only be able to join us in person on the day if you registered for an in person ticket on EventBrite. Live subtitles will be available in-person and virtually Attending in person This lecture can be attended in-person at the Royal Society Doors will open to the public at 6.00pm GMT Find travel and accessibility information on our website Attending online The lecture will also be livestreamed here and on the Royal Society YouTube channel You can take part in the live Q&A via Slido This event will be recorded (including the live Q&A) and the recording will be available on YouTube soon after the event For all enquiries, please contact awards@royalsociety.org

→ More information & booking (opens in new tab)