Oddział Warszawski Polskiego Towarzystwa Matematycznego i Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

W dniu 11 czerwca  2015 roku (CZWARTEK) 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)

Prof.Jerzy Weyman (University of Connecticut, USA)

wygłosi
WYKŁAD IM. WACŁAWA SIERPIŃSKIEGO
pod tytułem

ZŁOŻONOŚĆ OBLICZENIOWA, GEOMETRIA I TEORIA REPREZENTACJI

Streszczenie wykładu:
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.  

                                                                                                                                                                                                                                                              Jerzy Weyman

Przed wykładem zapraszamy na spotkanie przy herbacie i kawie o godz. 16.00.
                                                                     
W imieniu Oddziału Warszawskiego PTM                                                        W imieniu Wydziału MIM UW
                Paweł Strzelecki                                                                                            Andrzej Tarlecki