How hard is it to recognize a sphere?

Speaker
Joel Hass (UC Davis)
Date
16/11/2014 - 13:00 - 12:00Add to Calendar 2014-11-16 12:00:00 2014-11-16 13:00:00 How hard is it to recognize a sphere?   I will talk about recent work showing that the problem of recognizing the 3-sphere lies in the class NP  intersect coNP, assuming the Generalized Riemann Hypothesis. This is joint work with Greg Kuperberg. אוניברסיטת בר-אילן - המחלקה למתמטיקה mathoffice@math.biu.ac.il Asia/Jerusalem public
Abstract
 
I will talk about recent work showing that the problem of recognizing the 3-sphere lies in the class NP  intersect coNP, assuming the Generalized Riemann Hypothesis.
This is joint work with Greg Kuperberg.

תאריך עדכון אחרון : 13/11/2014