Jerzy Weyman (University of Connecticut, USA), Złożoność obliczeniowa, geometria i teoria reprezentacji

Oddział:

Oddział Warszawski [1]

czw, 2015-06-11 16:30

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

Załącznik	Size
plakat-zaproszenie Wykład im. Sierpińskiego Jerzy Weyman 11-06-2015.pdf [2]	42.25 KB