About this talk

Join us for the Royal Society Milner Prize Lecture delivered by Professor Johan Håstad. 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 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. The lecture can be attended in-person at the Royal Society or livestreamed online. Live subtitles will be available in-person and virtually. Doors will open to the public at 6pm GMT.

→ Register (free) (opens in new tab)