plakat-zaproszenie Jerzy Weyman Wykład im. Sierpińskiego 11

Polskie Towarzystwo Matematyczne — Oddział Warszawski
Wydział Matematyki, Informatyki i Mechaniki
Uniwersytetu Warszawskiego
zapraszają na
wykład im. Wacława Sierpińskiego
Złożoność obliczeniowa,
geometria i teoria reprezentacji,
który wygłosi
Prof. Jerzy Weyman
(University of Connecticut)
w czwartek, 11 czerwca 2015 r. o godz. 16.30
w sali 5440 budynku Wydziału Matematyki, Informatyki i Mechaniki
Uniwersytetu Warszawskiego
przy ul. Banacha 2 (wejście od ul. Pasteura)
Przed wykładem zapraszamy na spotkanie przy herbacie i kawie o godz. 16.00.
W imieniu Oddziału PTM
Paweł Strzelecki
W imieniu Wydziału MIMUW
Andrzej Tarlecki
Streszczenie
Przedstawię związki między teorią niezmienników i algebraiczną wersją Leslie Valianta hipotezy
P vs. NP. Hipoteza Valianta dotyczy złożoności obliczenia wyznacznika i permanenta macierzy
n × n. Kilka lat temu Mulmuley i Sohoni zaproponowali możliwe podejście do tej hipotezy, oparte
na geometrycznej teorii niezmienników. Podejście to prawdopodobnie nie doprowadzi do dowodu
hipotezy, jednak zainspirowało ono geometrów do badań orbit wyznacznika i permanenta, co
zaowocowało interesującymi wynikami ogólniejszej natury. Teoria Mulmuley’a i Sohoni wskazuje
na bezpośrednie związki hipotezy Valianta z centralnymi problemami teorii reprezentacji ogólnej
grupy liniowej, które omówię. Pokażę też elementarny problem, którego rozwiązanie miałoby ważne
konsekwencje dla tej problematyki.