# Event Details - **Event Name**: Milner Prize Lecture: Highlights from 40 years of Complexity Theory - **Event Start and End Date**: Thu, 12 Nov, 2026 at 06:30 pm – Thu, 12 Nov, 2026 at 07:30 pm (+00:00) - **Event Description**: Join us for the Royal Society Milner Award and Lecture by Professor Johan Håstad: Highlights from 40 years of Complexity TheoryAbout this EventThe 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.The goal of Complexity Theory is to study efficient computation. In other words, to distinguish computational problems that can be solved efficiently from those requiring too large resources to be executed on an existing computer. In the last 40 years there has been progress both in the form of discovery of new efficient algorithms but also in the form of better understanding what makes a problem difficult to solve.Professor Håstad will give some classical results and discuss highlights from the area in general that has appeared during his long career. Problems addressed will include multiplication of large integers, factorization of integers, and problems from logic and graph theory. He will also mention how this relates to cryptography and briefly discuss how the construction of quantum computers might affect what problems can be solved efficiently.Johan Håstad was born in 1960 and received his Bachelor of Science from Stockholm University in 1981, a Licentiate degree from Uppsala University in 1984, and his Ph.D. from MIT in 1986. He was appointed Associate Professor at the Royal Institute of Technology in Stockholm, Sweden in 1988, advanced to the level of Professor in 1992 and has remained in this position to this date. Professor Håstad was elected a member of the Swedish Royal Academy of Sciences in 2001 and is a fellow of the American Mathematics Society (AMS) and of the Association of Computing Machinery (ACM).He has received a number of prizes and awards and in particular the ACM Dissertation Award in 1986, the Gödel prize in 1994 and 2011 and the Knuth prize in 2018. His research interests cover many areas of Complexity Theory and over the years he has made contributions to Circuit Complexity, Cryptography, Approximability of NP-hard optimization, and Proof Complexity.Attending the eventThe event is free to join, please register via Eventbrite for a ticketYou 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 virtuallyAttending in personThis lecture can be attended in-person at the Royal SocietyDoors will open to the public at 6.00pm GMTFind travel and accessibility information on our websiteAttending onlineThe lecture will also be livestreamed here and on the Royal Society YouTube channelYou can take part in the live Q&A via SlidoThis event will be recorded (including the live Q&A) and the recording will be available on YouTube soon after the eventFor all enquiries, please contact awards@royalsociety.org - **Event URL**: https://allevents.in/london/milner-prize-lecture-highlights-from-40-years-of-complexity-theory/100001980643001535 - **Event Categories**: it, science-fair, nonprofit - **Interested Audience**: - total_interested_count: 0 - **Event Highlights**: - door_time: 2026-11-12T18:00:00Z - Duration: 1 hour - Location: The Royal Society - Languages: English ## Ticket Details - **Ticket Price Range**: min: 0, max: 0, currency: USD ## Event venue details - **city**: London - **state**: EN - **country**: United Kingdom - **location**: The Royal Society - **lat**: 51.505917 - **long**: -0.1325130000000172 - **full address**: The Royal Society, 6-9 Carlton House Terrace, London, United Kingdom ## Event gallery - **Alt text**: Milner Prize Lecture: Highlights from 40 years of Complexity Theory - **Image URL**: https://cdn-az.allevents.in/events3/banners/561609a2ecce69f129afb14e5cbce5165798dd76dd2e905e98fc40774f0f206b-rimg-w830-h552-dc4b4848-gmir.jpg?v=1774137551 ## FAQs - **Q**: When and where is Milner Prize Lecture: Highlights from 40 years of Complexity Theory being held? - **A:** Milner Prize Lecture: Highlights from 40 years of Complexity Theory takes place on Thu, 12 Nov, 2026 at 06:30 pm to Thu, 12 Nov, 2026 at 07:30 pm at The Royal Society, 6-9 Carlton House Terrace, London, United Kingdom. - **Q**: Who is organizing Milner Prize Lecture: Highlights from 40 years of Complexity Theory? - **A:** Milner Prize Lecture: Highlights from 40 years of Complexity Theory is organized by The Royal Society. ## Structured Data (JSON-LD) ```json [ { "@context": "https://schema.org", "@type": "Event", "name": "Milner Prize Lecture: Highlights from 40 years of Complexity Theory", "image": "https://cdn-az.allevents.in/events3/banners/561609a2ecce69f129afb14e5cbce5165798dd76dd2e905e98fc40774f0f206b-rimg-w830-h552-dc4b4848-gmir.jpg?v=1774137551", "startDate": "2026-11-12T18:30:00+00:00", "endDate": "2026-11-12T19:30:00+00:00", "url": "https://allevents.in/london/milner-prize-lecture-highlights-from-40-years-of-complexity-theory/100001980643001535", "eventStatus": "https://schema.org/EventScheduled", "location": { "@type": "Place", "name": "The Royal Society", "address": { "@type": "PostalAddress", "streetAddress": "6-9 Carlton House Terrace", "postalCode": "SW1Y 5AG", "addressLocality": "London", "addressRegion": "EN", "addressCountry": "GB" }, "geo": { "@type": "GeoCoordinates", "latitude": "51.505917", "longitude": "-0.1325130000000172" } }, "eventAttendanceMode": "https://schema.org/OfflineEventAttendanceMode", "description": "Join us for the Royal Society Milner Award and Lecture by Professor Johan Håstad: Highlights from 40 years of Complexity Theory", "offers": [ { "@type": "AggregateOffer", "availability": "https://schema.org/InStock", "priceCurrency": "USD", "availabilityStarts": "2026-03-21", "availabilityEnds": "2026-11-12T19:30:00+00:00", "validFrom": "2026-03-21", "lowPrice": "0.00", "highPrice": "0.00", "price": "0.00", "url": "https://allevents.in/london/milner-prize-lecture-highlights-from-40-years-of-complexity-theory/100001980643001535" }, { "@type": "Offer", "availability": "https://schema.org/InStock", "priceCurrency": "USD", "availabilityStarts": "2026-03-21", "availabilityEnds": "", "validFrom": "2026-03-21", "url": "https://allevents.in/london/milner-prize-lecture-highlights-from-40-years-of-complexity-theory/100001980643001535", "price": 0, "name": "General Admission (In-Person)" }, { "@type": "Offer", "availability": "https://schema.org/InStock", "priceCurrency": "USD", "availabilityStarts": "2026-03-21", "availabilityEnds": "", "validFrom": "2026-03-21", "url": "https://allevents.in/london/milner-prize-lecture-highlights-from-40-years-of-complexity-theory/100001980643001535", "price": 0, "name": "Online" } ], "organizer": [ { "@type": "Organization", "name": "The Royal Society", "url": "https://allevents.in/org/the-royal-society/23015112", "description": "The Royal Societyis a Fellowship of the world's most eminent scientists and is the oldest scientific academy in continuous existence." } ] } ] ```