How hard is it to recognize a sphere?
Seminar
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