fraktaler

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

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

Föreläsare/Lecturer

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ö Joachim Toft Lägg till i din kalender