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|
|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
|Date:||09 / 12 / 2013|
|Time:||03:35pm - 04:25pm|