# Patrik Wahlberg: Grothendieck’s inequality and an application to computer science

Välkommen till en föreläsning i seminarieserien i matematik.

Patrik Wahlberg

#### Titel/Title

Grothendieck’s inequality and an application to computer science

#### Sammanfattning/Abstract

We give an elementary proof due to R. C. Blei of an inequality first proved by Grothendieck 1953. It has been described as a surprising and non-trivial relation between Hilbert space (e.g. L^2) and the two fundamental Banach spaces L^1 and L^\infty. The inequality has applications in many areas e.g. Banach space geometry, C^* algebra, non-commutative geometry, Bell's inequality and computer science. We discuss an application in complexity theory viz. the N versus NP problem.

### Seminarieserien

Seminariet är en del av den seminarieserie som forskningsämnet matematik arrangerar regelbundet, med såväl inbjudna som egna forskare. Här kan du se hela seminarieserien.

Rum D1172, hus D, Växjö