Curtain talk: Linearity testing and the PCP theorem
Date and time: 28 September 2022, 15:00 – 16:00 CEST (UTC +2)
Speaker: Johan Håstad, KTH Royal Institute of Technology
Title: Linearity testing and the PCP theorem
Where: Digital Futures hub, Osquars Backe 5, floor 2 at KTH main campus OR via Zoom
Directions: https://www.digitalfutures.kth.se/contact/how-to-get-here/
A maximum of 50 participants are onsite at the Digital Futures hub. First-come, first-served basis.
Zoom: https://kth-se.zoom.us/j/69560887455
Meeting ID: 695 6088 7455
Password: 755440
Bio: Johan Håstad is a professor of theoretical computer science in the mathematics department at SCI, the School of Engineering Sciences at KTH.
The goal of curtain talks is to provide the background and explain the significance of equations for the digital transformation of modern societies.