Skip to main content

Curtain talk: Linearity testing and the PCP theorem

Save to calendar

Sep 28

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

Picture of Johan HåstadBio: 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.

Link to the profile of Johan Håstad