PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Nigel Higson, Stephanie Zerby.

Title:The complexity of recognizing the 3-sphere
Seminar:Department of Mathematics Colloquium
Speaker:Joel Hass, UC Davis
Abstract:
An algorithm for determining whether a given 3-dimensional manifold is a 3-sphere was given by Rubinstein in 1992. This problem was shown to be in the complexity class NP by Schleimer, based on work of Casson. Recent joint work with Greg Kuperberg shows that this problem also lies in coNP, assuming the Generalized Riemann Hypothesis.

Room Reservation Information

Room Number:MB114
Date:09 / 12 / 2013
Time:03:35pm - 04:25pm