Hi all,
Tomorrow I'll give group meeting at 2:30 PM in the Div Room. See below for
the title and abstract. Group meetings will continue on Thursdays at 2:30
PM in the Div Room for the rest of the semester.
Best,
Ian
-------------------------------------
Speaker: Ian Kivlichan
Title: Fundamental Complexity Classes
Abstract: After the last two complexity-heavy talks, I'll introduce some of
the more important polynomial computational complexity classes (everything
will have a 'P' in it). I'll also talk about oracle machines, the
polynomial hierarchy, what it means for the polynomial hierarchy to
collapse, as well as a few things that would imply collapse, including work
in our group. No background is expected or required, and I'll generally
forgo formal definitions in favour of more intuitive explanations.
Show replies by date